设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为（ ）。
- A.CBDA
- B.DCBA
- C.BCDA
- D.ACDB
热度🔥1,193
参考答案：B
解析：
由前序遍历可以得出A是根结点，结合中序序列为BCDA，可知以A为根的该二叉树只存在左子树，不存在右子树；再由中序序列首先访问的是B节点，可知以B为根节点的子树不存在左子树，故后序序列为DCBA。
由前序遍历可以得出A是根结点，结合中序序列为BCDA，可知以A为根的该二叉树只存在左子树，不存在右子树；再由中序序列首先访问的是B节点，可知以B为根节点的子树不存在左子树，故后序序列为DCBA。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序：
#include
#include
main()
{ char str[][20]＝{"One*World"，"One*Dream！"}，*p＝str[1]；
printf("%d，"，strlen(p))； printf("%s\n"，p)；
}
程序运行后的输出结果是( )。
有以下程序
#include
#define N 4
void fun(int a[][N], int b[])
{ int i;
for(i=0;i
有以下程序
#include
main()
{ FILE *f;
f=fopen("filea.txt","w");
fprintf(f,"abc");
fclose(f);
}
若文本文件filea.txt中原有内容为：hello，则运行以上程序后，文件filea.txt中的内容为
下列叙述中正确的是（ ）。
标签
