This commit is contained in:
youngyangyang04
2020-10-11 10:20:49 +08:00
parent 3377e0b15d
commit 656b5aa719
2 changed files with 3 additions and 1 deletions

View File

@ -113,7 +113,7 @@ public:
## 迭代法
本题使用了后序遍历啊,那么参考文章 [二叉树:听说递归能做的,栈也能做!](https://mp.weixin.qq.com/s/c_zCrGHIVlBjUH_hJtghCg)和[二叉树:前中后序迭代方式的写法就不能统一一下么?](https://mp.weixin.qq.com/s/WKg0Ty1_3SZkztpHubZPRg)中的写法,同样可以写出一个序遍历的迭代法。
本题迭代法使用前中后序都是可以的,只要把左叶子节点统计出来,就可以了,那么参考文章 [二叉树:听说递归能做的,栈也能做!](https://mp.weixin.qq.com/s/c_zCrGHIVlBjUH_hJtghCg)和[二叉树:前中后序迭代方式的写法就不能统一一下么?](https://mp.weixin.qq.com/s/WKg0Ty1_3SZkztpHubZPRg)中的写法,可以写出一个序遍历的迭代法。
判断条件都是一样的,代码如下: