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

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

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

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

热度🔥301

参考答案：B

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐有以下程序 #include int a=2; int f() { static int n; int m; m=n=0; n++; a++; m++; return n+m+a; } main() { int k; for (k=0; k<3; k++) printf("%d,", f( )); printf("\n"); } 程序的运行结果是在菜单定义中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为"s"的菜单项名称定义是计算机在工作时无需人工干预却能够自动、连续地执行程序，并得到预期的结果，主要是因为（）。

标签

计算机二级Office

abcd

节点

后序

序列