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

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~  阅读(5332)  评论(0编辑  收藏