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

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

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

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

热度🔥591

参考答案：B

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐下列叙述中，正确的是（）。下列选项中用于完成创建任务的自用栈空间的μC/OS-II程序源代码的是（）。设数据结构B=(D,R)，其中D={a, b, c, d, e, f}R={(a,b),(b,c),(c:d),(d,e),(e,f),(f,a)}该数据结构为（）。设栈的存储空间为 S(1:50)，初始状态为 top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为（）。

标签

计算机二级Office

dcba

后序

序列

bdca