題目連結:
題目意譯:
給定一棵二元樹的根節點 root,並想像你自己正站在該樹的右側,請回傳從頂端到底部你可以看到的節點之值。
限制:
樹中的節點數位於範圍 [0, 100] 中。
-100 ≦ Node.val ≦ 100
範例測資:
範例 1:
輸入: root = [1,2,3,null,5,null,4]
輸出: [1,3,4]
範例 2:
輸入: root = [1,null,3]
輸出: [1,3]
範例 3:
輸入: root = []
輸出: []
解題思維:
其實就是做一次階層探訪(Level-order Traversa,如
這題),然後把每一層最右側的節點擷取出來即是所求。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。