某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为（）。 - 柠檬试题库

首页计算机公务员驾照关于

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为（）。

A.BADC
B.ABCD
C.BDCA
D.DCBA

热度🔥583

参考答案：B

解析：

从二叉树后序遍历为DCBA中可知A是根节点，在前序遍历中根结点位于首位，故本题答案为B。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐下列关于磁道的说法中，正确的是（）。若有定义：double a＝22；int i＝0，k＝18；，则不符合C语言规定的赋值语句是(　　) 关于操作型数据和DSS型数据特征有如下说法 Ⅰ.操作型数据更新频率高，DSS型数据一般不更新 Ⅱ.操作型数据对性能要求宽松，DSS型数据对性能要求高 Ⅲ.操作型数据是详细的，DSS型数据是综合的 Ⅳ.操作型数据有冗余，DSS型数据无冗余 Ⅴ.操作型数据处理需求事先可知，DSS型数据处理需求事先不明确以上说法正确的是（）在超市所从事的信息活动中，下列属于挖掘时间序列模式的是（）计算机中所有的信息的存储都采用（）。

标签

计算机二级Office

dcba

后序

序列

bdca