当前位置: 56net亚洲必嬴 > 编程 > 正文

www.56.net递归算法--调换二叉树左右子树

时间:2019-11-01 14:31来源:编程
void swap(BitTree b){ if(b){ swap(b-lchild);//递归交换结点左孩子的左右子树。。。 swap(b-rchild);//递归交换结点右孩子的左右子树。。 temp = b-lchild;//交换左右子树 b-lchild = b-rchild; b-rchild = temp;}

void swap(BitTree b){

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

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

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

    b->lchild = b->rchild;

    b->rchild = temp;
}

}

您只怕感兴趣的

  • 非递归先序遍历二叉树https://www.cnblogs.com/Coeus-P/p/9353186.html
  • 非递归后序遍历二叉树版本二
  • 递归算法--二叉树宽度
  • 递归算法--交流二叉树左右子树
  • 递归算法--二叉树中度
  • 递归算法--二叉树中叶子结点
  • 递归算法--二叉树高度为2的结点
  • 递归算法--二叉树中度为1的结点
  • 非递归完成斐波那契数列
  • 非递归后序遍历二叉树版本意气风发
  • 等级次序遍历二叉树
  • 非递归中序遍历二叉树
  • 非递归先序遍历二叉树

编辑:编程 本文来源:www.56.net递归算法--调换二叉树左右子树

关键词: