某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为（ ）。
- A.CDAB
- B.BADC
- C.ABCD
- D.DCBA
热度🔥532
参考答案：D
解析：
根据前序序列为ABCD，可知A为根结点；再由中序序列为DCBA可知DCB是A的左子树。根据前序序列可知B是CD的根结点。再根据中序序列可知DC是结点B的左子树。根据前序序列可知，C是D的根结点，故后序序列为DCBA，D选项正确。
根据前序序列为ABCD，可知A为根结点；再由中序序列为DCBA可知DCB是A的左子树。根据前序序列可知B是CD的根结点。再根据中序序列可知DC是结点B的左子树。根据前序序列可知，C是D的根结点，故后序序列为DCBA，D选项正确。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
若有以下定义和语句
#include
char s1[10]= "abcd!", *s2="\n123\\";
printf("%d %d\n", strlen(s1), strlen(s2));
则输出结果是
有以下程序
#include
#define S(x) x*x
main()
{ int k=5, j=2;
printf("%d,%d\n", S(k+j+2),S(j+k+2));
}
程序的运行结果是
外部设备按数据传输的方式可分为多种类型，通常磁盘被当作哪一种类型的设备？
计算机软件包括（ ）。
李老师制作完成了一个带有动画效果的PowerPoint教案，她希望在课堂上可以按照自己讲课的节奏自动播放，最优的操作方法是（ ）。
标签
