题目内容
(请给出正确答案)
[单选题]
对题10图所示的二叉树进行中序遍历的结果是( )。
A.ABCDEF
B.DBEAFC
C.ABDECF
D.DEBFCA
答案
查看答案
A.ABCDEF
B.DBEAFC
C.ABDECF
D.DEBFCA
第5题
对下图所示的一棵二叉树进行遍历,得到的遍历序列为CADGEFB,则该遍历序列是______的结果。
A.前序遍历
B.中序遍历
C.后序遍历
D.层次遍历
第6题
判断下列叙述的对错,
(1)在一棵二叉树中·假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和后序遍历,则具有和同的遍历结果,
(2)在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行中序遍历和后序遍历,则具有相同的遍历结果。
(3)在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别选行前序遍历和中序遍历,则具有相同的遍历结果。
(4)在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和按层历,则具有相同的遍历结果。
第7题
A.EGCDFBA
B.AGECDFB
C.ABDFCEG
D.GECFDBA
第8题
二叉树结点数值采用顺序存储结构,如图所示。
①画出二叉树表示。
②写出前序遍历,中序遍历和后序遍历的结果。
③写出值为c的结点的父结点及其左、右孩子。
④画出把此二叉树还原成森林的图。
第9题
若对图中所示的二叉树进行中序线索化,则结点D的左右线索域的指针分别指向_______结点。
A.C,E
B.A,E
C.C,G
D.A。G