前往
大廳
主題

LeetCode - 1302. Deepest Leaves Sum 解題心得

Not In My Back Yard | 2021-05-30 00:00:03 | 巴幣 0 | 人氣 331

題目連結:


題目意譯:
給定一個二元樹的根節點 root ,回傳那些最深的葉節點們的節點值總和。

限制:
樹中的節點數位於範圍 [1, 10 ^ 4] 中。
1 ≦ Node.val ≦ 100



範例測資:
範例 1:
輸入: root = [1,2,3,4,5,null,6,7,null,null,null,null,8]
輸出: 15

範例 2:
輸入: root = [6,7,8,2,7,1,3,9,null,1,4,null,null,null,5]
輸出: 19


解題思維:
就像在找樹的深度一樣,直接進行深度優先搜尋(Depth First Search,DFS)即可,如這題




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

創作回應

更多創作