如何以一种简单而难忘的方式记住有序遍历和前序遍历？答案

【问题标题】：How to remember in-order traversal and pre-order traversal in an easy and unforgettable way?如何以一种简单而难忘的方式记住有序遍历和前序遍历？
【发布时间】：2021-04-01 17:39:18
【问题描述】：

前序遍历、中序遍历、后序遍历、水平序遍历等二叉树遍历被很多 IT 公司普遍采访。

记得前序遍历和中序遍历的迭代实现让我很困惑。

这里是来自 leetcode 的问题。

https://leetcode.com/problems/binary-tree-inorder-traversal/

https://leetcode.com/problems/binary-tree-preorder-traversal/

【问题讨论】：

标签： data-structures binary-tree computer-science recursive-datastructures

【解决方案1】：

我记得它是参考根节点考虑的。

Inorder -> 表示根在左右之间，

PreOrder -> 根是'pre'/左右之前

Post -> Root 在 Left 和 Right 之后。

【讨论】：

【解决方案2】：

前序遍历：

我们从顶部逆时针走图。每次我们通过一个节点的 LEFT 时都喊一声。

中序遍历：

我们从顶部逆时针走图。每次越过底部时都大喊。

后序遍历

我们从顶部逆时针走图。每次越过右边都喊

如果您想查看更多递归和迭代的实现细节，请阅读following post

【讨论】：