计算机二级二叉树前序中序后序

Question

如题所述

Answer 1

二叉树遍历方式是数据结构的基础知识，作为计算机专业的大学生，我的理解如下：

1、 前序遍历

它的遍历顺序是：先访问根结点，再进入这个根结点的左子树；以上述方式遍历完所有左子树后，再进入它的右子树，以同样的方式遍历右子树中的结点，即根结点→左子树→右子树。下图中1为主根结点，245为左子树，367为右子树；在左子树中，2为根结点，4为左子树，5为右子树；在右子树中，3为根结点，6为左子树，7为右子树。依次将每个树中的根结点、左子树以及右子树分清，只到子树中只剩一个元素为止。综上可知，结果为1→2→4→5→3→6→7。

例子

2、 中序遍历

它的遍历顺序是：先进入根结点的左子树，以同样方式遍历左子树结点，在访问当前的根结点，最后进入根结点的右子树，以同样方式遍历右子树结点，即左子树→根结点→右子树。由前序遍历中分析可知结果为4→2→5→1→6→3→7。

3、 后序遍历

它的遍历顺序是：先进入根结点的左子树，以同样方式遍历左子树结点，再进入根结点的右子树，以同样方式遍历右子树结点，左右子树都遍历完后，才能访问当前根结点，即左子树→右子树→根结点。由前序遍历中分析可知结果为4→5→2→6→7→3→1。

试一试，二叉树例题与解答：

例题

前序遍历：A→B→D→F→G→H→I→E→C

中序遍历：F→D→H→G→I→B→E→A→C

后序遍历：F→H→I→G→D→E→B→C→A