第1题:
树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,我们把由树转换得到的二叉树叫做这棵树对应的二叉树。结论(27)是正确的。
A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B.树的后根遍历序列与其对应的二叉树的后序遍历序列相同
C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D.以上都不对
第2题:
若二叉树的先序遍历序列为ABCEDF,后序遍历序列为CEBFDA,则其中序遍历序列为(65)。
A.CEFBDA
B.CBEAFD
C.CEBAFD
D.CBEDFA
第3题:
若二叉树的先序遍历序列为ABDECF,中序遍历序列为DBEAFC,则其后序遍历序列为(8)。
A.DEBAFC
B.DEFBCA
C.DEBCFA
D.DEBFCA
第4题:
A.CBEFDA
B.FEDCBA
C.CBEDFA
D.不确定
第5题:
已知某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDAEC,则该二叉树为______。
第6题:
若二叉树的先序遍历序列为ABDECF,中序遍历序列DBEAFC,则其后序遍历序列为______。
A.DEBAFC
B.DEFBCA
C.DEBCFA
D.DEBFCA
第7题:
若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的后序遍历序列为(39)。
A.PBCDE
B.DECBP
C.EBDCP
D.EBPDC
第8题:
对搜索二叉树进行(26),得到的结点序列是升序序列。
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
第9题:
如图所示的二叉树,给出中序遍历序列、先序遍历序列和后序遍历序列。
(1)dgbaechif
(2)abdgcefhi
(3)gdbeihfca
略
第10题:
已知某二叉树的先序遍历序列是aecdb,中序遍历序列是eadcb。给出上述二叉树的后序遍历序列。
第11题:
第12题:
DEBAFC
DEFBCA
DEBCFA
DEBFCA
第13题:
若二叉树的先序遍历序列为ABDECF,中序遍历序列DBEAFC,则其后序遍历序列为(40)。
A.DEBAFC
B.DEFBCA
C.DEBCFA
D.DEBFCA
第14题:
第15题:
A.CABDEFG
B.ABCDEFG
C.DACEFBG
D.ADCFEGB
第16题:
对一棵二叉树的先序遍历、后序遍历和中序遍历所产生的序列中,所有叶结点的先后顺序是 ( ) 。
A.各不相同
B.先序遍历与后序遍历相同
C.完全相同
D.后序遍历与中序遍历相同
第17题:
二叉树的后序遍历序列是DABEC,对称遍历序是DEBAC,则此二叉树的先序遍历序列是
A.ACBED
B.DECAB
C.DEABC
D.CEDBA
第18题:
● 已知某二叉树的先序遍历序列是 ABDCE,中序遍历序列是 BDAEC,则该二叉树
为 (15) 。
第19题:
已知某二叉树的先序遍历序列是 ABDCE,中序遍历序列是 BDAEC,则该二叉树为 (33) 。
A.A
B.B
C.C
D.D
第20题:
●已知某二叉树的先序遍历序列为ABCD,中序遍历序列为BADC,则该二叉树的后序遍历序列为(39)。
(39)A.BDCA
B.CDBA
C.DBCA
D.BCDA
第21题:
找出所有满足下列条件的二叉树: (a)它们在先序遍历和中序遍历时,得到的节点访问序列相同; (b)它们在后序遍历和中序遍历时,得到的结点访问序列相同; (c)它们在先序遍历和后序遍历时,得到的节点访问序列相同。
第22题:
第23题:
第24题: