首页 > 代码库 > LeetCode 104. Maximum Depth of Binary Tree (二叉树的最大深度)

LeetCode 104. Maximum Depth of Binary Tree (二叉树的最大深度)

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.

 


题目标签:Tree
  这道题目给了我们一个二叉树,要我们找到最大深度,就是从root点到最深的那个点之间点的数量。利用post order 来遍历二叉树,对于每一个点,它的两个children会返回两个depth值,取一个大的, 加上1继续返回。当遍历到最深的level,当一个点node == null的时候,说明走到底了,返回0。
 
 

Java Solution:

Runtime beats 15.89% 

完成日期:07/01/2017

关键词:Tree

关键点:post order 来遍历树; Math.max 来取一个更大的值(从两个children返回的depth)

 

 1 /**
 2  * Definition for a binary tree node.
 3  * public class TreeNode {
 4  *     int val;
 5  *     TreeNode left;
 6  *     TreeNode right;
 7  *     TreeNode(int x) { val = x; }
 8  * }
 9  */
10 public class Solution 
11 {
12     public int maxDepth(TreeNode root) 
13     {
14         int depth = 0;
15         
16         if(root == null)
17             return depth;
18         
19         
20         depth = Math.max(maxDepth(root.left), maxDepth(root.right));
21         
22         
23         return depth + 1;
24     }
25 }

参考资料:N/A

LeetCode 104. Maximum Depth of Binary Tree (二叉树的最大深度)