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 算法题目列表 - LeetCode Algorithms Questions List