如何轻松难忘地记住中序遍历和前序遍历？

Question

二叉树遍历如前序遍历、中序遍历、后序遍历、层序遍历是很多IT公司经常面试的。

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

以下是leetcode上的问题。

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

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

Answer 1

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

Inorder -> 表示根在 Left 和 Right 之间，

PreOrder -> 根位于“pre”/左和右之前

Post -> Root 在 Left 和 Right 之后。