94.二叉树的中序遍历

前序遍历,中序遍历,后序遍历其实都是在大一学数据结构时就学过的东西。三种遍历方式不同点只是向结果追加元素的顺序不同,前序遍历是先追加再递归,中序是递归左子树,再追加,最后递归右子树。后序遍历类似,代码如下:

94.二叉树的中序遍历

 

不过这道题提到了用迭代来做,额,感觉golang没有栈确实有点麻烦。。。

https://studygolang.com/articles/16314

这是golang通过栈实现的迭代。。

我好像知道了为什么golang不自己设计栈了,直接用slice好像更爽啊。。。。

94.二叉树的中序遍历