前序遍历，中序遍历，后序遍历其实都是在大一学数据结构时就学过的东西。三种遍历方式不同点只是向结果追加元素的顺序不同，前序遍历是先追加再递归，中序是递归左子树，再追加，最后递归右子树。后序遍历类似，代码如下：
不过这道题提到了用迭代来做，额，感觉golang没有栈确实有点麻烦。。。
https://studygolang.com/articles/16314
这是golang通过栈实现的迭代。。
我好像知道了为什么golang不自己设计栈了，直接用slice好像更爽啊。。。。
相关文章：
相似解决方案
热门标签