#yyds幹貨盤點# 面試必刷TOP101：二叉樹的最大深度

1.簡述：

描述

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

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

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

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

資料範圍：，樹上每個節點的val滿足 要求： 時間複雜度 

示例1

輸入：

{1,2}      

傳回值：

2      

示例2

{1,2,3,4,#,#,5}      

3      

import java.util.*;

/*
 * public class TreeNode {
 *   int val = 0;
 *   TreeNode left = null;
 *   TreeNode right = null;
 * }
 */

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