ETH官方钱包

前往
大廳
主題

LeetCode - 199. Binary Tree Right Side View 解題心得

Not In My Back Yard | 2022-08-23 12:00:07 | 巴幣 0 | 人氣 218

題目連結(jié):


題目意譯:
給定一棵二元樹(shù)的根節(jié)點(diǎn) root,並想像你自己正站在該樹(shù)的右側(cè),請(qǐng)回傳從頂端到底部你可以看到的節(jié)點(diǎn)之值。

限制:
樹(shù)中的節(jié)點(diǎn)數(shù)位於範(fàn)圍 [0, 100] 中。
-100 ≦ Node.val ≦ 100



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

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

範(fàn)例 3:
輸入: root = []
輸出: []


解題思維:
其實(shí)就是做一次階層探訪(fǎng)(Level-order Traversa,如這題),然後把每一層最右側(cè)的節(jié)點(diǎn)擷取出來(lái)即是所求。




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

創(chuàng)作回應(yīng)

更多創(chuàng)作