【LeetCode从零单排】No104 Maximum Depth of Binary Tree
来源：程序员人生 发布时间：2015-03-17 08:51:03 阅读次数：2830次
题目
Given a binary tree, find its maximum depth.
The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
代码
/**
* Definition for binary tree
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
public class Solution {
List<Integer> deep_list=new ArrayList<Integer>();
public int maxDepth(TreeNode root) {
if(root==null) return 0;
getDepth(root,1);
int max=1;
for(int i=0;i<deep_list.size()⑴;i++){
if(deep_list.get(i)>max){
max=deep_list.get(i);
}
}
return max;
}
public void getDepth(TreeNode root,int height){
if(root==null)
{
deep_list.add(height⑴) ;
return;
}
getDepth(root.left,height+1);
getDepth(root.right,height+1);
}
}
代码下载：https://github.com/jimenbian/GarvinLeetCode
/********************************
* 本文来自博客 “李博Garvin“
* 转载请标明出处:http://blog.csdn.net/buptgshengod
******************************************/
生活不易，码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠
