最后访问根结点。
a
b
c
前序遍历：abdefgc
d
f
中序遍历: debgfac
ห้องสมุดไป่ตู้
后序遍历: edgfbca
eg
练习！！！！！！！！
练习！！！！！！！！
A
B
C
前序序列： ABDGCEFH 中序序列： DGBAECHF 后序序列： GDBEHFCA
D G
E
F
H
图 5-15
下面我们再给出一种遍历二叉树的方法
二叉树的遍历
二叉树遍历的定义
所谓二叉树的遍历，是指按一定的顺序对二叉 树中的每个结点均访问一次，且仅访问一次。
按照根结点访问位置的不同，通常把二叉树的 遍历分为六种：
TLR（根左右）, TRL（根右左） LTR（左根右）, RTL（右根左） LRT（左右根）, RLT（右左根）
其中，TRL、RTL和RLT三种顺序在左右子树之间均 是先右子树后左子树，这与人们先左后右的习惯不 同，因此，往往不予采用。余下的三种顺序TLR、 LTR和LRT根据根访问的位置不同分别被称为前序遍 历、中序遍历和后序遍历。
（1）二叉树的前序遍历 首先访问根结点； 然后按照前序遍历的顺序访问根结点的左子树； 再按照前序遍历的顺序访问根结点的右子树。
（2）二叉树的中序遍历 首先按照中序遍历的顺序访问根结点的左子树；
然后访问根结点； 最后按照中序遍历的顺序访问根结点的右子树。
（3）二叉树的后序遍历 首先按照后序遍历的顺序访问根结点的左子树； 然后按照后序遍历的顺序访问根结点的右子树；
（1）对一棵二叉树中序遍历时，若我们将二叉树严
格地按左子树的所有结点位于根结点的左侧，右子树的所
有结点位于根右侧的形式绘制，就可以对每个结点做一条
垂线，映射到下面的水平线上，由此得到的顺序就是该二
叉树的中序遍历序列。
B D
G
A
C
E
F
H
D G B AE
图 5-16
CH F