二叉树遍历的空间想象

关于二叉树的遍历方式，通常有三种，即：

• 前序遍历
• 中序遍历
• 后序遍历

如何记住这三种遍历方式呢？

最好的方式是抓住根节点，即，看根节点是放在什么时候遍历到的。

如，如果一上来就是先遍历根节点，那么就是前序遍历。

但是有时，即便记住了遍历顺序，有时候面对二叉树图也会搞懵圈，因为缺乏一定的空间想象力，还是会把遍历节点的顺序弄错，有没有什么比较好的办法呢？

这里给大家说一下小编常用的办法：

补齐二叉树

将二叉树补齐，即让二叉树假想成满二叉树，再走遍历方式，一般就不会出错了。