【LeetCode从零单排】No104 Maximum Depth of Binary Tree
发布时间：2020-12-13 20:16:01 所属栏目：PHP教程 来源：网络整理
导读：题目 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;
题目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 ******************************************/ （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |