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

二叉樹的深度為根節(jié)點到最遠葉子節(jié)點的最長路徑上的節(jié)點數(shù)。

說明:?葉子節(jié)點是指沒有子節(jié)點的節(jié)點。

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

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

思路：遞歸定義：深度等于左右子樹中較深的那個+1.

/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/ class Solution {public int maxDepth(TreeNode root) {if (root == null) {return 0;}int left_height = maxDepth(root.left);int right_height = maxDepth(root.right);return java.lang.Math.max(left_height, right_height) + 1;} }

?

總結(jié)

以上是生活随笔為你收集整理的leetcode104 二叉树的最大深度的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。