二叉树——高度
2012-06-10 16:08
218 查看
编写一个程序来计算二叉树的高度:
使用递归来实现上述目的,代码如下所示:
使用递归来实现上述目的,代码如下所示:
int depth(BTree *b){ int dep1, dep2; if(b==NULL) return 0; else{ dep1 = depth(b->left); dep2 = depth(b->right); return dep1>dep2?:dep1+1:dep2+1; } }
相关文章推荐
- 求二叉树中的节点个数、求二叉树的深度(高度)
- 二叉树高度差的理解
- 二叉树求叶子数、树的高度
- C++计算二叉树的节点数和高度
- 求二叉树的高度,宽度、节点个数、叶子节点个数
- wikioi1501 二叉树最大宽度和高度
- 二叉树的最大宽度和高度 1501
- 高度平衡的二叉树
- 二叉树最小高度
- 【二叉树】求树的高度(深度)
- 获取二叉树的高度(递归)
- 二叉树的创建,插入,删除,输出,求高度,求度以及三种遍历方式实现
- 二叉树最大宽度和高度
- 求二叉树高度
- 求一棵二叉树的高度
- 二叉查找树的结点插入,查找,删除,计算二叉树的高度
- 【40】二叉树的高度
- 二叉树的叶子节点数和树的高度
- 二叉树 - 递归计算二叉树的高度(C语言)
- 二叉树最大宽度和高度