递归算法--交换二叉树左右子树

void swap(BitTree b){

if(b){
    swap(b->lchild);//递归交换结点左孩子的左右子树。。。

    swap(b->rchild);//递归交换结点右孩子的左右子树。。

    temp = b->lchild;//交换左右子树

    b->lchild = b->rchild;

    b->rchild = temp;
}

}


您可能感兴趣的

posted @ 2018-07-23 11:01  Loading~  阅读(...)  评论(...编辑  收藏