leetcode 104. 二叉樹的最大深度

題目描述

給定一個二叉樹，找出其最大深度。

二叉樹的深度爲根節點到最遠葉子節點的最長路徑上的節點數。

說明: 葉子節點是指沒有子節點的節點。

示例：
給定二叉樹 [3,9,20,null,null,15,7]，

    3
   / \
  9  20
    /  \
   15   7
返回它的最大深度 3 。

來源：力扣（LeetCode）
連接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree
著做權歸領釦網絡全部。商業轉載請聯繫官方受權，非商業轉載請註明出處。

代碼

後續遍歷

class Solution {
  public int maxDepth(TreeNode root) {
    if (root == null) {
      return 0;
    } else {
      int left_height = maxDepth(root.left);
      int right_height = maxDepth(root.right);
      return java.lang.Math.max(left_height, right_height) + 1;
    }
  }
}