LeetCode每日一題:二叉樹的最大深度（No.104）

題目：二叉樹的最大深度

---

給定一個二叉樹，找出其最大深度。
二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。
說明: 葉子節點是指沒有子節點的節點。
複製程式碼

示例：

---

給定二叉樹 [3,9,20,null,null,15,7]
  3
 / \
9   20
   /  \
  15   7
返回它的最大深度 3 。
複製程式碼

思考：

---

這道題可以使用遞迴實現。
複製程式碼

實現：

---

 /**
  * Definition for a binary tree node.
  * public class TreeNode {
  *     int val;
  *     TreeNode left;
  *     TreeNode right;
  *     TreeNode(int x) { val = x; }
  * }
  */
 class Solution {
    public int maxDepth(TreeNode root) {
        if(root == null ){
            return 0;
        }
        return  Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
    }
}複製程式碼