假设二叉树采用链接方式存储,编写一个计算一颗二叉树t的高度的函数
来源:互联网 发布:陈霸先 知乎 编辑:程序博客网 时间:2024/06/16 00:46
如上图,如果是按照对称序周游的话,则节点序列为:B D A E C F;是在B开始探索,B没有左节点则B的左return 0 即B节点的h1= 0,B有一个右节点D,则进入D开始探索,D左右都没有节点则D的左右都是return 0 即D节点h1 = 0, h2 = 0, 然后执行D节点的①即h = h2 +1即h=0 + 1 返回1给B的h2。然后执行B节点的①即h = h2 + 1即h = 1+1 返回2 给A点的h1。然后执行A节点的②.......以此递归
int BiTreeDepth(BiTree T)
{ int h1,h2,h;
if (T==NULL)
return 0;
else
{ h1=BiTreeDepth(T->lchild);
② h2=BiTreeDepth(T->rchild);
① if (h1>h2)
h=h1+1;
else
h=h2+1;
}
return h;
}
阅读全文
0 0
- 假设二叉树采用链接方式存储,编写一个计算一颗二叉树t的高度的函数
- 二叉树的高度/销毁一颗二叉树
- 采用二叉链表作为二叉树的存储结构
- 递归计算二叉树的高度
- 计算二叉树的高度递归版本
- 1002. 计算二叉查找树的高度
- 如何计算二叉树的高度。
- 计算二叉树高度
- 二叉树--求二叉树的高度/销毁一颗二叉树
- 二叉树的高度
- 二叉树的高度
- 二叉树采用二叉链表存储,复制二叉树的算法(树的应用)
- 求二叉树的高度/销毁一颗二叉树【每日一题】
- 编写一个判断二叉树是否为完全二叉树的C语言函数
- 给定一个有序的数组,元素各不相同且按升序排列,编写一个算法,创建一棵高度最小的二叉查找树?
- 以二叉链表为存储结构, 试编写计算二叉树中叶子结点数目的递归算法.
- 求二叉树的高度和销毁一颗二叉树——题集九
- 求二叉树的高度/销毁一颗二叉树【递归思想】
- 6.5
- C#List学习
- 源码级调试WDF框架
- 矢量量化(Vector Quantization)(转)
- 关于dubbo的provider和consumer都配置timeout超时时间的情况
- 假设二叉树采用链接方式存储,编写一个计算一颗二叉树t的高度的函数
- Java去重合并List
- 求第n个斐波那契数,用迭代和递归两种方法。
- FCC中ajax部分的天气预报
- Hadoop&Spark搭建
- 二叉树——创建,递归遍历输出
- jQuery实现的list列表
- 创建登录界面
- 获取文件信息