交换二叉树左右子树
分类:计算机编程

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的结点
  • 非递归实现斐波那契数列
  • 非递归后序遍历二叉树版本一
  • 等级次序遍历二叉树
  • 非递归中序遍历二叉树
  • 非递归先序遍历二叉树

本文由pc28.am发布于计算机编程,转载请注明出处:交换二叉树左右子树

上一篇:二叉树中度为2的结点 下一篇:没有了
猜你喜欢
热门排行
精彩图文
  • 二叉树中度为2的结点
    二叉树中度为2的结点
    int Degree2(BitNode *t){ if(t==null) return 0;if(t-lchild!=nullt-rchild!=null) return 1 Degree2(t-lchild) Degree2(t-rchild);return Degree2(t-lchild) Degree2(t-rchild); } 您可能感兴趣的 非递归先
  • 包的区别
    包的区别
    大家平常在python的模块目录中会看见" __init__.py " 那个文件,那么它终归有啥样功效吗? 类 类的概念在不胜枚举语言中出现,相当轻便驾驭。它将数据和操
  • 开发的进化史,中的发展
    开发的进化史,中的发展
    三、查询集合 本文内容 引入 概述 匿名函数     Lambda 表达式     匿名方法 参看资料 引入 本文在 VS 2008 环境下,阐述自己对 Lambda 表达式、匿名函数、
  • 0A_Windows下相同的时候设置Python2和Python3
    0A_Windows下相同的时候设置Python2和Python3
    Gerapy是贰个Scrapy布满式管理模块,本节就来介绍一下它的设置方式。 Last login: Tue May 16 21:05:34 on console➜ ~ brew updatezsh: command not found: brew➜ ~ ruby -e "$(curl -
  • python__系列化模块,各个模块的洗练计算
    python__系列化模块,各个模块的洗练计算
    数量长久化的方法有:   什么样叫种类化——将原先的字典、列表等内容转换到一个字符串的经过就称为 序列化 。 1.平凡文书无格式写入:将数据直接写