递归让代码变得简洁,但效率不太高,世间双全的事也是同样的少啊
void swap(BiTree T){
if(T){
swap(T->lchild);//递归交换左子树
swap(T->rchild);//递归交换右子树
temp=T->lchild;//交换左右子树
T->lchild=T->rchild;
T->rchild=temp;//交换根节点左右孩子结点
}
}
递归让代码变得简洁,但效率不太高,世间双全的事也是同样的少啊
void swap(BiTree T){
if(T){
swap(T->lchild);//递归交换左子树
swap(T->rchild);//递归交换右子树
temp=T->lchild;//交换左右子树
T->lchild=T->rchild;
T->rchild=temp;//交换根节点左右孩子结点
}
}