理论基础
需要了解 二叉树的种类，存储方式，遍历方式 以及二叉树的定义
文章讲解：
递归遍历 （必须掌握）
二叉树的三种递归遍历掌握其规律后，其实很简单
题目链接/文章讲解/视频讲解：
迭代遍历 （基础不好的录友，迭代法可以放过）
题目链接/文章讲解/视频讲解：
我的思路：
前序遍历与后序遍历代码差不多，前序要注意是先把右边入栈，后序与前序颠倒过来，是左边先入，最后反转答案即可。
中序则不太一样，中序的左右要分开，先建立一个指针cur，让他等于根节点，每次判断cur是否为空，如不为空则将指针指向自己的左孩子并将自己入栈，如为空则取出栈顶，将值放入到答案中，并让指针指向自己的右孩子。
统一迭代 （基础不好的录友，迭代法可以放过）
这是统一迭代法的写法， 如果学有余力，可以掌握一下
题目链接/文章讲解：
扫一扫
2186
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
