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

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

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

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

热度🔥563

参考答案：B

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐下列叙述中，错误的是（）。有以下程序 #include main() { char a='H'; a = ( a>='A' && a<='Z' ) ? (a+32) : a; printf("%c\n", a ); } 程序运行后的输出结果是如何从故障中恢复数据库，保证数据库中数据的安全性和正确性是数据库管理系统需要解决的非常重要的问题。下列有关数据库故障及解决方法的说法，错误的是（）。软件设计的主要任务之一是设计软件的体系结构。软件体系结构设计的任务是要划分模块和确定

标签

计算机二级Office

dcba

后序

序列

bdca