题目:试编写一个算法将一颗二叉树的所有节点的左右子树进行交换。
分析:
我们仍然可以采用递归的方式进行交换。
代码如下:
struct biTree {
char data;
struct biTree *lchild;
struct biTree *rchild;
};
void swapTree(biTree &T) {
//交换二叉树每个结点的左孩子和右孩子
if (!T) return;
if (!T->lchild &&!T->rchild)
//如果左右子树有一个为空,直接返回
return;
else {
temp= T->lchild;
T->lchild = T->rchild;
T->rchild = temp;
}
swapTree(T->lchild);//交换左子树
swapTree(T->rchild);//交换右子树
}