树的高度
来源:互联网 发布:手机添加网络添加不上 编辑:程序博客网 时间:2024/06/07 06:01
在树的高度计算过程中,我们采用递归算法,从树根算起,先判断树根是否为空,如果树根为空,直接返回0,如果树根不空,遍历左子树,当左子树为空时遍历右子树,具体实现过程:
int maxDepth(TreeNode *root) {
int lh=0,rh=0;
if(root==NULL) return 0;
else{
lh=maxDepth(root->left);
rh=maxDepth(root->right);
if(lh>rh)
return lh+1;
else
return rh+1;
}
}
阅读全文
0 0
- 树的最小高度
- 树的高度
- 树的高度
- 树的高度
- 求树的高度
- 求树的高度
- 二叉树的高度
- 树的高度
- 求树的高度
- 树的高度
- 树的高度
- 二叉树的高度
- 求树的高度
- 树的高度
- 树的高度
- 求树的高度
- 树的高度的计算
- 求二叉树的高度
- 电机型号如YE2-132M-4-7.5KW-B35(B3)
- 五,函数
- 如何在CentOS 7中添加新磁盘而不用重启系统
- 新手入门php遇到的问题
- Java计算文件MD5值(支持大文件)
- 树的高度
- maven deploy出现marven-deploy-plugin相关错误
- Android中线程详解
- 几个算法知识
- 六,闭包,尾递归,高阶函数,偏函数等
- Cocos2d-x 3.x 全平台(Android,iOS)新手开发配置教程攻略
- SQL数据库连接问题
- 阿里Java编码规范摘要
- 解决:maven项目启动报错org.apache.jasper.compiler.JDTCompiler$1 findType