设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为
- A.BCA
- B.CBA
- C.ABC
- D.CAB
热度🔥464
参考答案：C
解析：
【解析】二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。后序序列为CBA，则A为根节点。中序序列为ABC，则B和C均为左子树节点或右子树节点，且B为C父节点，可知前序序列为ABC，C选项正确。
【解析】二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。后序序列为CBA，则A为根节点。中序序列为ABC，则B和C均为左子树节点或右子树节点，且B为C父节点，可知前序序列为ABC，C选项正确。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
若有以下程序
#include
void fun(int a[ ], int n)
{ int t, i, j;
for ( i=0; i a[j] ) { t=a[i]; a[i]=a[j]; a[j]=t; }
}
main()
{ int c[10]={10,9,8,7,6,5,4,3,2,1},i;
fun(c, 10);
for ( i=0; i<10; i++ ) printf("%d,", c[i]);
printf("\n");
}
则程序的输出结果是
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。
在基本SQL语言中，下列哪个功能无法实现？
在软件过程改进的IDEAL模型中，提出实施过程改进的具体方案，试行改进方案并检查方案试行情况，依检查的结果修订方案。这些活动属于IDEAL模型的
数据流图（DFD）的作用是（ ）。
