Update 二叉树的迭代遍历.md

更新排版以及修改一个错别字
This commit is contained in:
coffeeboy
2024-05-10 10:20:57 +08:00
committed by GitHub
parent c5250faf70
commit 60ec1b83e2

View File

@ -117,7 +117,7 @@ public:
### 后序遍历(迭代法)
再来看后序遍历,先序遍历是中左右,后遍历是左右中那么我们只需要调整一下先序遍历的代码顺序就变成中右左的遍历顺序然后在反转result数组输出的结果顺序就是左右中了如下图
再来看后序遍历,先序遍历是中左右,后遍历是左右中那么我们只需要调整一下先序遍历的代码顺序就变成中右左的遍历顺序然后在反转result数组输出的结果顺序就是左右中了如下图
![前序到后序](https://code-thinking-1253855093.file.myqcloud.com/pics/20200808200338924.png)
@ -153,7 +153,7 @@ public:
上面这句话,可能一些同学不太理解,建议自己亲手用迭代法,先写出来前序,再试试能不能写出中序,就能理解了。
**那么问题又来了,难道 二叉树前后中序遍历的迭代法实现,就不能风格统一么(即前序遍历 改变代码顺序就可以实现中序 和 后序)?**
**那么问题又来了,难道二叉树前后中序遍历的迭代法实现,就不能风格统一么(即前序遍历改变代码顺序就可以实现中序 和 后序)?**
当然可以,这种写法,还不是很好理解,我们将在下一篇文章里重点讲解,敬请期待!