二叉树遍历简单做法
看王道数据结构考研复习有感
问题
给出如图所示二叉树，请你分别对其进行前序、中序、后序遍历并给出遍历结果。
解答
这里我们除了可以用编程思想一步一步进行遍历，还有一种更为简单快速的方法，这里我称它画图法。
步骤一
我们先在每个结点旁画上小圆点，这里我们以前序遍历为例，在结点左侧画上小圆点。（中序遍历在下侧，后序遍历在右侧）
步骤二
以根节点上方为起点，从左侧贴着二叉树画线穿过小圆点，绕一周回到起点。
步骤三
穿过小圆点的先后顺序便是遍历的结果。 这次遍历的结果为：
这样我们也能得到中序和后序遍历的结果了：
