剑指offer(四十五)之二叉树的深度
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
代码：
<span style="color:#993399;">public class Solution {
public int TreeDepth(TreeNode pRoot){
if(pRoot==null)
return 0;
return getDepth(pRoot,0);
}
private int getDepth(TreeNode root,int depth){
if(root==null)
return depth;
depth++;
return Math.max(getDepth(root.left,depth),getDepth(root.right,depth));
}
}</span>- 顶
- 0
- 踩
- 0
软件工程阅读排行
-
2014-10-15
-
2016-06-06
-
2013-05-06
-
yershop商城系统开发一——thinkphp和onethink简析
2016-06-08
-
013--Floyd算法-动态规划-《算法设计技巧与分析》M.H.A学习笔记
2016-06-28
-
解决Visual Studio 2010下TFS服务无法连接问题
2014-05-30
-
2016-06-06
-
2013-05-06
最新文章
-
2022-03-16
-
2022-03-16
-
2022-03-16
-
Redis之RedisTemplate配置方式(序列和反序列化)
2022-03-16
-
2022-03-16
-
2022-03-16
-
2022-03-16
-
2019-07-10
热门源码
