树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;
  }
}
posted @ 2021-06-14 09:33  风中少年呀  阅读(194)  评论(0)    收藏  举报