---
# System prepended metadata

title: 103. Binary Tree Zigzag Level Order Traversal
tags: [Tree, Medium]

---

# 103. Binary Tree Zigzag Level Order Traversal
###### tags: `Medium` `Tree`
https://leetcode.com/problems/binary-tree-zigzag-level-order-traversal/description/
![](https://i.imgur.com/iG2OISI.png)
這次要交叉的層序
一開始打算在內部判斷就判斷REVERSE
但因為他是每判斷一次ROOT就交換
所以後面的順序會亂掉
所以下面是失敗的程式
![](https://i.imgur.com/QKDQC8p.png)
後來想到如果直接在陣列中REVERSE就可以了
![](https://i.imgur.com/2zr0PKy.png)