切換
舊版
前往
大廳
主題

LeetCode - 104. Maximum Depth of Binary Tree 解題心得

Not In My Back Yard | 2020-08-14 00:00:17 | 巴幣 0 | 人氣 313

題目連結:


題目意譯:
給定一棵二元樹,找到其最大深度。

最大深度是從根節點到最遠的葉節點的這條最長路徑上的節點數。

注:一個葉節點是不含子節點的節點。



範例測資:
範例:
給定二元樹 [3,9,20,null,null,15,7],
   3
  / \
 9   20
    /  \
   15   7
回傳其深度 depth = 3。


解題思維:
就單純地深度優先搜尋(Depth First Search,DFS)即可。每往下(往左子樹或右子樹)就將深度值加一,看哪條的深度值最大即是所求。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作