5
4
3
2
第1题:
设一棵二叉树的中序遍历结果为DBEACF,前序遍历结果为ABDECF,则后序遍历结果为________。
第2题:
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为()。
A.2
B.3
C.4
D.5
第3题:
A、uwvts
B、vwuts
C、wuvts
D、wutsv
第4题:
(数据结构)二叉树的查找有深度优先和广度优先,深度优先包括
A、前序遍历、后序遍历、中序遍历B、前序遍历、后序遍历、层次遍历
C、前序遍历、中序遍历、层次遍历D、中序遍历、后序遍历、层次遍历
第5题:
A.abedc
B.abdec
C.debac
D.debca
第6题:
● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为 (57) 。对于任意一棵二叉树,叙述错误的是 (58) 。
(57)A. ②、③、①、⑤、④
B. ①、②、③、④、⑤
C. ②、④、⑤、③、①
D. ④、⑤、③、②、①
(58)A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列
B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列
C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列
D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列
第7题:
在具有n个结点的二叉树中,如果各结点值互不相同,但前序遍历序列与中序遍历序列相同,则该二叉树的深度为(根结点在第1层)()。
A.n
B.n/2+1
C.n+1
D.n-1
第8题:
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为( )。
A.GEDHFBCA
B.DGEBHFCA
C.ABCDEFGH
D.ACBFEDHG
第9题:
对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为( )。
A.DBFEAC
B.DFEBCA
C.BDFECA
D.BDEFAC
第10题:
若某二叉树的后序遍历序列为KBFDCAE,中序遍历序列为BKEFACD,则该二叉树为 (58)。
A.A
B.B
C.C
D.D