Data structures 如何以螺旋顺序遍历树？

按螺旋顺序的输出应为

---

1 3 2 4 5 6 7 15 14 13 12 11 10 9 8

思考如何迭代根节点和第一层

---

您能为该行为编写一个函数，并递归调用它吗？

这实际上是广度优先搜索的变体。广度优先搜索使用队列获取下一级别的节点列表。队列是FIFO（先进先出）。如果你在每一个层次上颠倒顺序，你会得到这种效果，因此你需要后进先出，也就是所谓的堆栈。

深奥的应用程序+没有有用的目的==家庭作业？你为什么不先尝试一下家庭作业，然后问我们一些更有教育意义的问题？你尝试过什么？您是否尝试过从左到右（1 2 3 4 5 6 7 8 9…）枚举所有级别？不需要堆栈。只要以正确的顺序调用节点，简单的递归遍历就可以工作。

           1 
      2              3
  4       5        6       7
8  9   10   11   12 13   14  15