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