104. 二叉樹的最大深度

題目

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

示例 1：

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

示例 2：

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

分析

二叉樹的最大深度就是二叉樹的最大層數，可以遞歸遍歷二叉樹的左子樹和右子樹，在遞歸遍歷到葉子節點的時候，開始向上返回，每返回一層就+1，取左右子樹中的最大值

題解

class Solution {public int maxDepth(TreeNode root) {// 遍歷左子樹和右子樹，每層加1，然后判斷大小// 觸底反彈if(root == null){return 0;}// 從最底層上來，每層+1int left = maxDepth(root.left) + 1;int right = maxDepth(root.right) + 1;return Math.max(left, right);}
}