logo - 刷刷题
下载APP
【单选题】

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

A.
BCA
B.
CBA
C.
ABC
D.
CAB
举报
题目标签：序列叉树二叉树
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

【单选题】设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队,然后依次轮流出栈和退队,则输出序列为
A.
D,C,B,A,E,F,G,H
B.
G,B,E,D,C,F,A,H
C.
A,B,C,D,H,G,F,E
D.
B,G,D,E,F,C,H,A
查看完整题目与答案

【简答题】已知二叉树的先序序列和中序序列分别为HDACBGFE和ADCBHFEG。 (1)画出该二叉树； (2)画出与(1)求得的二叉树对应的森林。 （1）
查看完整题目与答案

【单选题】若将字符a、b、c、d依次进栈,则不可能得到的出栈序列是( )。
A.
abcd
B.
acbd
C.
dcba
D.
adbc
查看完整题目与答案

【单选题】已知一棵二叉树前序遍历和中序遍历分别为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
查看完整题目与答案

【单选题】线索二叉树是一种( )结构。
A.
物理
B.
逻辑
C.
存储
D.
线性
查看完整题目与答案

【判断题】用二叉树的先序序列和后序序列可以导出它的中序序列。
A.
正确
B.
错误
查看完整题目与答案

【多选题】随机接入逻辑根序列的产生与那些参数有关？（）
A.
随机接入循环偏移类型RaNcsType
B.
随机接入循环偏移配置NcsPrach
C.
前导格式PreambleFormat
D.
基于竞争的前导序列个数NumRAPreambles
查看完整题目与答案

【单选题】若一棵二叉树中 度为 1 的结点个数为 20 个, 度为2 的结点个数为 10 个, 则该二叉树中度为 0 的结点个数为( )个。
A.
9
B.
11
C.
19
D.
21
查看完整题目与答案

【简答题】上述指令序列执行后，AL＝（），CL=（）
查看完整题目与答案