ETH官方钱包

前往
大廳
主題

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

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

題目連結(jié):


題目意譯:
給定一個(gè)二元樹的根節(jié)點(diǎn) root,回傳樹中最後一列的最左側(cè)元素值。

限制:
樹中的節(jié)點(diǎn)數(shù)量位於範(fàn)圍 [1, 10 ^ 4] 中。
-2 ^ 31 ≦ Node.val ≦ 2 ^ 31 - 1



範(fàn)例測(cè)資:
範(fàn)例 1:
輸入: root = [2,1,3]
輸出: 1

範(fàn)例 2:
輸入: root = [1,2,3,4,null,5,6,null,null,7]
輸出: 7


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




此次分享到此為止,如有任何更加簡(jiǎn)潔的想法或是有說明不清楚之地方,也煩請(qǐng)各位大大撥冗討論。
追蹤 創(chuàng)作集

作者相關(guān)創(chuàng)作

更多創(chuàng)作