如果某结点左右子树为空,返回,否则交换该结点左右孩子,然后递归交换左右子树。 [ 算法描述] void ChangeLR(BiTree &T) { BiTree temp; if(T->lchild==NULL&&T->rchild==NULL) return; else { temp = T->lchild; T->lchild = T->rchild; T->rchild = temp; }// 交换左右孩子 ChangeLR(T->lchild...
算法设计题 以二叉链表作为二叉树的存储结构,编写以下算法: (3)交换二叉树每个结点的左孩子和右孩子。相关知识点: 试题来源: 解析 [ 算法描述] void ChangeLR(BiTree &T) { BiTree temp; if(T->lchild==NULL&&T->rchild==NULL) return; else { temp = T->lchild; T->lchild = T->rchild; T->...