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

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

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

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

热度🔥555

参考答案：B

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐有以下程序： #include main() {　 char a，b，c，d；　　 scanf("%c%c"，&a， &b)；　　 c＝getchar()； d＝getchar()；　　 printf("%c%c%c%c\n"，a，b，c，d)； } 当执行程序时，按下列方式输入数据(从第1列开始，代表回车，注意：回车也是一个字符) 12 34 则输出结果是(　　)。语句Dim a(－3 To 4,3 To 6)As Integer 定义的数组的元素个数是( )。在Telnet中使用NVT的目的是软件设计的目标是某系统结构图如下图所示该系统结构图的最大扇入数是（）。

标签

计算机二级Office

dcba

后序

序列

bdca