【LeetCode】104. 二叉樹的最大深度
阿新 • • 發佈:2021-11-29
題目描述
難度:【簡單】
標籤:【二叉樹】
給定一個二叉樹,找出其最大深度。
二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。
說明: 葉子節點是指沒有子節點的節點。
示例
給定二叉樹 [3,9,20,null,null,15,7],
3
/ \
9 20
/ \
15 7
返回它的最大深度 3 。
題目大意
找出最大深度,也就是高度。
解題
從根節點開始,分佈遞迴左子樹和右子樹,得到2個子樹的高度,取出最大的,最後還要加 1(因為還有個根節點)。
--不要用肉體的勤奮,去掩蓋思考的懶惰--/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode right) { * this.val = val; * this.left = left; * this.right = right; * } * } */ class Solution { public int maxDepth(TreeNode root) { if (root == null) { return 0; } int leftHeight = maxDepth(root.left); int rightHeight = maxDepth(root.right); return Math.max(leftHeight, rightHeight) + 1; } }