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

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

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

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

热度🔥620

参考答案：B

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是下面选项中合法的字符常量是在窗体上画一个名为Command1的命令按钮，然后编写如下代码：Option Base 1 Private Sub Command1_Click() Dim a a＝Array(1， 2， 3， 4) j＝1 For i＝4 To 1 Step－1 s＝s＋a(i)* j j＝j * 10 Next i Print s End Sub 运行上面的程序，其输出结果是( )。软件生命周期是指（）。设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是（）。

标签

计算机二级Office

dcba

后序

序列

bdca