劍指Offer 55 I 二叉樹的深度

輸入一棵二叉樹的根節點，求該樹的深度。從根節點到葉節點依次經過的節點（含根、葉節點）形成樹的一條路徑，最長路徑的長度為樹的深度。

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

9 20

/ 15 7

返回它的最大深度 3 。

每乙個節點的深度 =max(左子樹深度, 右子樹深度) + 1

depth(root) = max(depth(root.left), depth(root.right)) + 1

/**

* definition for a binary tree node.
* public class treenode 
* }*/class
solution
// depth(root) = max(depth(root.left), depth(root.right)) + 1
return math.
max(
maxdepth
(root.left)
,maxdepth
(root.right))+
1;}}

劍指offer 55 I 二叉樹的深度

輸入一棵二叉樹的根節點，求該樹的深度。從根節點到葉節點依次經過的節點 含根 葉節點 形成樹的一條路徑，最長路徑的長度為樹的深度。例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回它的最大深度 3 節點總數 10000 數的遍歷可以分為 深度優先搜尋dfs 廣度...

劍指 Offer 55 I 二叉樹的深度

難度簡單27收藏分享切換為英文關注反饋 輸入一棵二叉樹的根節點，求該樹的深度。從根節點到葉節點依次經過的節點 含根 葉節點 形成樹的一條路徑，最長路徑的長度為樹的深度。例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回它的最大深度 3 definition fo...

劍指 Offer 55 I 二叉樹的深度

劍指 offer 55 i.二叉樹的深度 輸入一棵二叉樹的根節點，求該樹的深度。從根節點到葉節點依次經過的節點 含根 葉節點 形成樹的一條路徑，最長路徑的長度為樹的深度。例如 給定二叉樹 3,9,20,null,null,15,7 9 20 15 7 返回它的最大深度 3 節點總數 10000 3....