面試題55 I 二叉樹的深度

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

遞迴遍歷，取左右子樹的最大深度，加當前根結點的 1 個深度，就是結果

class

solution
intdfs
(treenode root)
int left =
dfs(root.left)
;int right =
dfs(root.right)
;return left > right ? left +
1: right +1;
}}

class

solution
return math.
max(
maxdepth
(root.left)
,maxdepth
(root.right))+
1;}}

面試題55 I 二叉樹的深度

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

劍指刷題 面試題55 I 二叉樹的深度

題目 輸入一棵二叉樹的根節點，求該樹的深度。從根節點到葉節點依次經過的節點 含根 葉節點 形成樹的一條路徑，最長路徑的長度為樹的深度。解法 方法一 遞迴法 當 root 為空，說明已越過葉節點，因此返回 深度 00 ifnot root return 0return max self.maxdept...

面試題55 二叉樹的深度

輸入一棵二叉樹的根結點，求該樹的深度。從根結點到葉結點依次經過的結點 含根 葉結點 形成樹的一條路徑，最長路徑的長度為樹的深度。例如下圖中的二叉樹的深度為4，因為它從根結點到葉結點最長的路徑包含4個結點 從根結點1開始，經過結點2和結點5，最終到達葉結點7 思路 如果一棵樹只有乙個結點，它的深度為1...