可爱月饼

文章
6
资源
0
加入时间
3年0月9天

LeetCode 144 145 94 二叉树的三种遍历 -- 迭代法

参考文章1参考文章2思路:之前我们学习了使用递归法来进行二叉树的三种遍历,这次我们考虑使用迭代法来进行遍历,使用栈来实现。推荐将两篇参考文章都看一遍。在两篇参考文章中,第一篇讲了如何使用迭代法来遍历,但是三种遍历方式的实现并不是特别统一,没法像递归法一样仅修改中间元素的访问时机来非常简单地从一种遍历顺序改造为另一种遍历顺序,而是需要较大幅度修改代码。第二篇则讲了如何将这种迭代法改造为可以统一实现的方式。本篇文章中所附代码使用的是第二篇参考文章中提及的统一实现的方式。注意点:1、推入栈的顺序需要注