Return the level-order traversal of a binary tree in zigzag order.
Constraints
Example
```python
>>> root = {'val': 3, 'left': {'val': 9, 'left': None, 'right': None}, 'right': {'val': 20, 'left': {'val': 15, 'left': None, 'right': None}, 'right': {'val': 7, 'left': None, 'right': None}}}
>>> zigzag_level_order(root)
[[3], [20, 9], [15, 7]]
```
```python
>>> zigzag_level_order(None)
[]
```
```python
>>> root = {'val': 1, 'left': {'val': 2, 'left': {'val': 4, 'left': None, 'right': None}, 'right': None}, 'right': {'val': 3, 'left': None, 'right': {'val': 5, 'left': None, 'right': None}}}
>>> zigzag_level_order(root)
[[1], [3, 2], [4, 5]]
```
Recent Submissions
No submissions yet — hit Run Tests to try!
Hints