题目内容
(请给出正确答案)
[单选题]
对如第5题图所示的二叉树进行中序遍历的结果为( )。
A.ABCDEF
B.DBEAFC
C.ABDECF
D.DEBFCA
答案
查看答案
A.ABCDEF
B.DBEAFC
C.ABDECF
D.DEBFCA
第3题
A.EGCDFBA
B.AGECDFB
C.ABDFCEG
D.GECFDBA
第6题
如下图所示二叉树的中序遍历序列是【】
A.abcdgef
B.dfebagc
C.dbaefcg
D.defbagc
第7题
A.LRN
B.NRL
C.RLN
D.KNL
第9题
对下图所示的一棵二叉树进行遍历,得到的遍历序列为CADGEFB,则该遍历序列是______的结果。
A.前序遍历
B.中序遍历
C.后序遍历
D.层次遍历
第10题
判断下列叙述的对错,
(1)在一棵二叉树中·假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和后序遍历,则具有和同的遍历结果,
(2)在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行中序遍历和后序遍历,则具有相同的遍历结果。
(3)在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别选行前序遍历和中序遍历,则具有相同的遍历结果。
(4)在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和按层历,则具有相同的遍历结果。