前往
大廳
主題

LeetCode - 103. Binary Tree Zigzag Level Order Traversal 解題心得

Not In My Back Yard | 2022-08-14 12:00:10 | 巴幣 0 | 人氣 91

題目連結:


題目意譯:
給定一棵二元樹的根節點 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 = []
輸出: []


解題思維:
其實就是先做一次正常的階層探訪(如這題),然後把偶數層的結果反轉即可。




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

創作回應

Kilink
經典題!
2022-08-14 21:00:25

更多創作