二叉树的递归和迭代遍历不会还有人不会吧？

144. 二叉树的前序遍历 - 力扣（LeetCode）
145. 二叉树的后序遍历 - 力扣（LeetCode）
94. 二叉树的中序遍历 - 力扣（LeetCode）

递归遍历二叉树

二叉树的三种前中后序遍历递归来讲没有什么难度，主要就是注意顺序
前：中左右

中：左中右

后：左右中

只需要记住所谓的前中后是针对父节点的，前就是父节点最前，中就是父节点最中，后就是父节点最后，然后左节点永远优先右节点即可。

迭代遍历
主要思想就是通过压栈和出栈操作实现
前序：中左右
先压栈根节点，然后保存后pop出来，接着压栈右节点最后左节点（栈先进后出，进去是右左，出来就是左右），每一个左右节点又是子树的根节点，迭代到栈为空即可。

有了前序的思路先考虑了后序
后序：左右中
前序为中左右，且压栈顺序为先右后左，直接修改插入顺序为先左后右，此时顺序为中右左，再整体逆置一下即为左右中的后序遍历。

中序遍历
中序由于需要最先找到最左节点，所以需要创建一个结点从根节点开始一直往左遍历找到最左节点，同时将左节点都压栈到栈中，当cur为空则为最左，此时出栈，然后同理往右侧走即可。