解題區►Leetcode►Medium

Leetcode 103 - Binary Tree Zigzag Level Order Traversal

題目

Problem#

給你一顆二元樹 root，問你回傳 zigzag 的順序

  • 測資限制:
    • $0 \le N \le 2000$
1
2
Input: root = [3,9,20,null,null,15,7]
Output: [[3],[20,9],[15,7]]

想法#

DFS w/ 深度，紀錄每層的 node，root 在第 0 層，則奇數層需要反著輸出

  • 時間複雜度: $\mathcal{O}(n\log{n})$
  • 空間複雜度: $\mathcal{O}(n)$

AC Code#