題目

給定一個二叉樹 root ，返回其最大深度。

二叉樹的 最大深度 是指從根節(jié)點到最遠(yuǎn)葉子節(jié)點的最長路徑上的節(jié)點數(shù)。

示例 1：

輸入：root = [3,9,20,null,null,15,7]
輸出：3
示例 2：

輸入：root = [1,null,2]
輸出：2

提示：

樹中節(jié)點的數(shù)量在 [0, 104] 區(qū)間內(nèi)。
-100 <= Node.val <= 100

題解

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

來自力扣官方題解