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

设节点x和y是二叉树中任意的两个节点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是（）。

A.
x是y的左兄弟
B.
x是y的右兄弟
C.
x是y的祖先
D.
x是y的后裔
举报
题目标签：叉树后根二叉树
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

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

【判断题】工程竣工资料移交后，根据交接试验报告对信息系统数据进行修订完善。
A.
正确
B.
错误
查看完整题目与答案

【单选题】某二叉树结点的先序序列为ABCDEFG, 中序序列为ACBEFDG,则该二叉树对应的森林包括( )棵树。
A.
1
B.
2
C.
3
D.
4
查看完整题目与答案

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

【判断题】出口载货清单（export manifest,E/M），亦称仓单，是在货物装船完毕后，根据大幅收据或提单编制的一份按卸货港顺序逐票列明全船实际载运货物的汇总清单
A.
正确
B.
错误
查看完整题目与答案

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

【简答题】平行登记是经济业务发生后，根据记账凭证，一方面要登记有关的总分类账户，另一方面要同时登记该总分类账户所属的各有关明细分类账户。平行登记的原则是( )。
查看完整题目与答案