二叉树的统一迭代法

文档摘要

参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！统一写法是一种什么感觉二叉树的统一迭代法思路此时我们在二叉树：一入递归深似海，从此offer是路人中用递归的方式，实现了二叉树前中后序的遍历。在二叉树：听说递归能做的，栈也能做！中用栈实现了二叉树前后中序的迭代遍历（非递归）。之后我们发现迭代法实现的先中后序，其实风格也不是那么统一，除了先序和后序，有关联，中序完全就是另一个风格了，一会用栈遍历，一会又用指针来遍历。实践过的同学，也会发现使用迭代法实现先中后序遍历，很难写出统一的代码，不像是递归法，实现了其中的一种遍历方式，其他两种只要稍稍改一下节点顺序就可以了。其实针对三种遍历方式，使用迭代法是可以写出统一风格的代码！