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

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

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

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

热度🔥587

参考答案：B

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐下列叙述中，正确的是（）。有以下程序 #include void f( int *q ) { int i=0; for ( ;i<5; i++) (*q)++; } main() { int a[5] ={1,2,3,4,5}, i; f(a); for (i=0;i<5; i++) printf("%d,", a[i]); } 程序运行后的输出结果是采用动态地址映射方式向内存装入程序时，其地址转换工作是在什么时间完成的？ 8086CPU工作在最小工作模式下，对外设进行写操作时，控制信号M/IO和DT/R的状态分别是

标签

计算机二级Office

dcba

后序

序列

bdca