计算二叉树深度
2014-05-07 15:08
176 查看
思想:先求左右子树的深度,取二者较大加1就是树的深度
int getTreeDeep(BitNode* t)
{
int deep = 0;
if (t)
{
int ldeep = getTreeDeep(t->lchild);
int rdeep = getTreeDeep(t->rchild);
deep = ldeep?rdeep:ldeep+1:rdeep+1;
}
return deep;
}
int getTreeDeep(BitNode* t)
{
int deep = 0;
if (t)
{
int ldeep = getTreeDeep(t->lchild);
int rdeep = getTreeDeep(t->rchild);
deep = ldeep?rdeep:ldeep+1:rdeep+1;
}
return deep;
}
相关文章推荐
- leetcode:Maximum Depth of Binary Tree(计算二叉树深度) 【面试算法】
- 二叉树 建立二叉树 二叉树先、中、后序遍历 计算叶结点数 、树的深度
- 二叉树深度计算及平衡二叉树的判定算法
- 二叉树的建立、遍历、叶子节点计数、深度计算
- 计算二叉树的深度
- 每天一道LeetCode-----计算二叉树的最大深度及最小深度,判断二叉树是否是高度平衡二叉树
- 计算二叉树的最小深度。最小深度定义为从root到叶子节点的最小路径。
- 计算二叉树的深度,结点的个数。
- 二叉树的遍历与深度和节点数的计算代码实现
- 笔试算法题(16):二叉树深度计算 & 字符串全排列
- 面试题16:递归计算二叉树的最大、最小深度
- 计算二叉树的深度,判断二叉树是否是平衡二叉树
- 计算一个二叉树的深度
- 基本数据结构——二叉树的建立,遍历,求叶子节点,深度计算
- 【二叉树】计算二叉树深度【104. Maximum Depth of Binary Tree】【111. Minimum Depth of Binary Tree】
- Java实现二叉树的深度计算
- 计算二叉树的深度
- Java代码分别用递归和非递归方式计算二叉树的最大深度
- 计算二叉树的深度和宽度
- 二叉树创建、销毁、按照分层在控制台显示、计算二叉树深度等等