某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为（ ）。
- A.BADC
- B.ABCD
- C.BDCA
- D.DCBA
热度🔥589
参考答案：B
解析：
从二叉树后序遍历为DCBA中可知A是根节点，在前序遍历中根结点位于首位，故本题答案为B。
从二叉树后序遍历为DCBA中可知A是根节点，在前序遍历中根结点位于首位，故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
与“SELECT * FROM 学生 INTO DBF A”等价的语句是( )。
设系统中有三种类型的资源（A,B,C）和五个进程（P1,P2,P3,P4,P5），A资源的数量是17，B资源的数量是6，C资源的数量为19。在T0时刻系统的状态如下表：
最大资源需求量 已分配资源量
A,B,C A,B,C
P1 4,0,11 4,0,5
P2 5,3,6 4,0,2
P3 4,2,5 2,1,4
P4 5,5,9 2,1,2
P5 4,2,4 3,1,3
系统采用银行家算法实施死锁避免策略，若当前系统剩余资源（A,B,C）分别为（2,3,3），下列哪一个序列是安全序列？
当8086CPU处于单步工作方式时，标志寄存器中必须为1的标志位是
标签
