劍指 offer 55 - i. 二叉樹的深度
輸入一棵二叉樹的根節點，求該樹的深度。從根節點到葉節點依次經過的節點（含根、葉節點）形成樹的一條路徑，最長路徑的長度為樹的深度。3.1.1 思路例如：給定二叉樹 [3,9,20,null,null,15,7]，
9 20
15 7
返回它的最大深度 3 。
節點總數 <= 10000
先判斷根節點是否為null，是則深度為 0；
然後遍歷左右子樹中較大的深度，然後再加上 1 （根節點）即為二叉樹的深度；
由於需要遍歷所有節點，所以時間複雜度為 o(n
)o(n)
o(n)；
3.1.2 實現
public
intmaxdepth
(treenode root)
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 二叉樹的深度
輸入一棵二叉樹的根節點，求該樹的深度。從根節點到葉節點依次經過的節點 含根 葉節點 形成樹的一條路徑，最長路徑的長度為樹的深度。例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回它的最大深度 3 一 dfs 遞迴 後序遍歷 definition for a b...