題目連結(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)各位大大撥冗討論。