参考答案和解析
正确答案：EDBGHFCA
EDBGHFCA 解析： 后序遍历访问子树和根的原则是先左子树，再右子树，最后根。所以上面二叉树的后序遍历的结果是EDBGHFCA。
EDBGHFCA 解析： 后序遍历访问子树和根的原则是先左子树，再右子树，最后根。所以上面二叉树的后序遍历的结果是EDBGHFCA。
更多“ 设二叉树如下图所示。 ”相关问题
-
第1题：
下图所示的二叉树的先序遍历序列是( )。
A．ABDGCEHIF
B．DGBAHEICF
C．GDBHIEFCA
D．ABCDEFGHl
正确答案：A
解析：先序遍历顺序应该为：访问根结点→先序遍历左子树→先序遍历右子树。按照定义，先序遍历序列是ABDGCEHIF。 -
第2题：
设有下列二叉树(如下图所示)对此二叉树中序遍历的结果是( )。
A．ABDGCEHIF
B．DGBAHEICF
C．GDBHIEFCA
D．ABCDEFGHI
正确答案：B
解析：选项A、D中，根节点排在最前，因此可以断定不是中序遍历。选项C中，根节点排在最后，因此也可以断定不是中序遍历。其中选项A、C分别为前序遍历和后序遍历的结果。 -
第3题：
如下图所示的二叉树，其前序遍历序列为（）。
abdefCg
略 -
第4题：
如下图所示的4棵二叉树中
:不是完全二叉树的是( )。
A．
B．
C．
D．
正确答案：D
解析：本题考查完全二叉树的概念。完全二叉树是指除最后一层外，每一层上的节点数都达到最大值：在最后一层上只缺少右边的若干节点。选项D中第2层的左边节点没有达到最大值。 -
第5题：
对于非空的二叉树，设D代表根结点，L代表根结点的左子树R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7 6 5 4 3 2 1，则遍历方式是（ ）。
A.LRD
B.DRL
C.RLD
D.RDL答案：D解析：该题突破了常规的遍历树的方式，采用了新的遍历方式。但是做题进行判断时还是比较容易的，因为先根（包括根左右与根右左）的遍历，则根结点3会是第1个访问的结点；后根（左右根与根右左）的遍历，则根结点3会是最后1个访问的结点。给出的序列中3既不在第1个位置，也不在最后1个位置，所以先根后根都可除排，而A、B、C三个选项中，A与C是后根，B选项是先根，都可排除，只能选D。D是右根左的访问方式，与结点序列完全吻合。
