下载APP
【单选题】
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
A.
acbed
B.
decab
C.
deabc
D.
cedba
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
A.
GEDHFBCA
B.
DGEBHFCA
C.
ABCDEFGH
D.
ACBFEDHG
【单选题】已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是______。
A.
29，35
B.
35，45，25
C.
45，15，35，25
D.
60，30，50，40，38，36
【单选题】已知二叉树后序遍历序列是bfegcda，中序遍历序列是badefcg，它的前序遍历序列是()
A.
abcdefg
B.
abdcefg
C.
adbcfeg
D.
abecdfg
【单选题】若一棵二叉树中 度为 1 的结点个数为 20 个, 度为2 的结点个数为 10 个, 则该二叉树中度为 0 的结点个数为( )个。
A.
9
B.
11
C.
19
D.
21