如何求一棵二叉树的深度
来源:互联网 发布:java软件设计师培训 编辑:程序博客网 时间:2024/05/30 04:06
如何求一棵二叉树的深度,是一个非常简单的问题,下面用递归实现
public static int getLength(Node root){
if(root==null)
return 0;
int depth1;
int depth2;
else{
depth1 = getLength(root.left);
depth2 = getLength(root.right);
if(depth1>depth2){
return depth1+1;
}else{
return depth2+1;
}
}
}
0 0
- 如何求一棵二叉树的深度
- 如何求一棵二叉树的深度
- 如何计算完全二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 大文件拆分为小文件进行上传 java
- Android事件分发机制
- java_HSSFWorkbook导出Excel(已解决合并单元格显示部分边框问题)
- 写在2017年的一月
- Linux环境变量
- 如何求一棵二叉树的深度
- linux中使用tail -f查看日志出现中文乱码的解决方案
- 剪格子
- 股票入门基础知识35:三烛台模式——两阳吃一阴和两阴吃一阳
- nginx中location的root和alias用法区别
- 解决大量调用Python subprocess.Popen产生的一些bug
- undefined reference问题总结
- 中软!第五天
- Android开发笔记(一百二十九)使用变换图形