文章目录

1. 1. Binary Tree Zigzag Level Order Traversal

Binary Tree Zigzag Level Order Traversal

---

这道题目的问题要求和Binary Tree Level Order Traversal很像，只是这道题目访问树中节点的方法不是每排从左到右的访问，而是一个“Z字形”的方式再访问，比如下图

它的访问方式就是先访问3，接着是20、9，然后访问15、7。

这道题目我的做法就是在之前这道题目的基础上，每当偶数行的时候将vector逆转一下，就得到了“Z字形”的访问。