題目連結:
題目意譯:
給定一棵二元樹的根節點 root,回傳其節點值的 Z 字型階層探訪(Level-Order Traversal)之結果(也就是第一層是從左到右,而下一層則是從右至左,然後一直這樣交錯下去)。
限制:
樹中的節點數位於範圍 [0, 2000] 中。
-100 ≦ Node.val ≦ 100
範例測資:
範例 1:
輸入: root = [3,9,20,null,null,15,7]
輸出: [[3],[20,9],[15,7]]
範例 2:
輸入: root = [1]
輸出: [[1]]
範例 3:
輸入: root = []
輸出: []
解題思維:
其實就是先做一次正常的階層探訪(如
這題),然後把偶數層的結果反轉即可。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。