ETH官方钱包

前往
大廳
主題

LeetCode - 0513. Find Bottom Left Tree Value 解題心得

Not In My Back Yard | 2024-05-13 12:00:16 | 巴幣 2 | 人氣 75

題目連結:


題目意譯:
給定一個二元樹的根節點 root,回傳樹中最後一列的最左側元素值。

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



範例測資:
範例 1:
輸入: root = [2,1,3]
輸出: 1

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


解題思維:
沒什麼能說的,可以看作是階層探訪(Level-Order Traversal)等的變體。參見這題




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

創作回應

更多創作