问题 给出如图所示二叉树，请你分别对其进行前序、中序、后序遍历并给出遍历结果。 解答 这里我们除了可以用编程思想一步一步进行遍历，还有一种更为简单快速的方法，这里我称它画图法。 步骤一 我们先在每个结点旁画上小圆点，这里我们以前序遍历为例，在结点左侧画上小圆点。（中序遍历在下侧，后序遍历在右侧） 步骤二 以根节点上方为起点，从左侧贴着二叉树画线穿过小圆点，绕一周回到起点。 步骤三 穿过小圆点的先后顺序便是遍历的结果。 这次遍历的结果为： 前序：ABDECFHG 这样我们也能得到中序和后序遍历的结果了： 中序：DBEAFHCG 后序：DEBHFGCA
本文介绍了一种简单快速的二叉树遍历方法——画图法，通过在结点旁画小圆点并按照特定路径绕行，可得出前序、中序和后序遍历结果。前序遍历：ABDECFHG；中序遍历：DBEAFHCG；后序遍历：DEBHFGCA。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
