题目描述:设树B是一棵采用链式结构存储的二叉树,编写一个把树 B中所有结点的左、右子树进行交换的函数。 分析: 采用递归的方法来解决。 void Swap(BiTree T){ BiTNode *temp; if(T){ Swap(T->lchild); Swap(T->rchild); temp = T->lchild; T->lchild = T->rchild; T->rchild = temp; } }