NC13 求給定二叉樹的最大深度

描述

求給定二叉樹的最大深度，

深度是指樹的根節點到任一葉子節點路徑上節點的數量。

最大深度是所有葉子節點的深度的最大值。

（注：葉子節點是指沒有子節點的節點。）

求解過程中，遇到最主要的問題在于，沒有了解清楚遞歸的含義，片面開始碼，導緻bug較多。

public class Solution {
    /**
     * 
     * @param root TreeNode類 
     * @return int整型
     */
    public int maxDepth (TreeNode root) {
     return root==null ? 0:Math.max(maxDepth(root.left),maxDepth(root.right))+1;
    }
}