树B是一棵链式存储的二叉树,把树B中所有结点的左右子树进行交换
思路
利用树的递归性质,使用递归算法的思想
1、若结点b不为空,则执行以下步骤。这是递归出口条件,非常重要,不然就一直循环递归了
2、则交换它的左子树结点的左右子树
3、交换它的右子树结点的左右子树
4、交换结点b自己的左右结点
void swap(BiTree B) {
if(b){
swap(b->lchild);
swap(b->rchild);
temp=b->lchild;
b->lchild=b->rchild;
b->rchild=temp;
}
}

浙公网安备 33010602011771号