设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
- A.BCA
- B.CBA
- C.ABC
- D.CAB
热度🔥272
参考答案：B
解析：
【解析】二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。前序序列为ABC，则A为根节点。中序序列为CBA，则C和B均为左子树节点或右子树节点，且C为B父节点，可知后序序列为CBA，B选项正确。
【解析】二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。前序序列为ABC，则A为根节点。中序序列为CBA，则C和B均为左子树节点或右子树节点，且C为B父节点，可知后序序列为CBA，B选项正确。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
SQL 的数据操纵语句不包括
设有定义
double a[10] ,*s=a;
以下能够代表数组元素a[3]的是
有以下程序
#include
int fun(int n)
{
if(n==1)
return 1;
else
return(n+fun(n-1));
}
main()
{
int x;
scanf("%d",&x);
x=fun(x);
printf("%d\n",x);
}
执行程序时，给变量x输入10，程序的输出结果是
基于"学生-选课-课程"数据库中的三个关系：
S（S#，SNAME，SEX，BIRTHYEAR，DEPT），主码为S#
C（C#，CNAME，TEACHER），主码为C#
SC（S#，C#，GRADE），主码为（S#，C#）
下面的SQL语句定义了一个包括学生的学号、姓名和年龄的视图。
CREATE VIEW S_AGE（S#，SNAME，AGE）AS
SELECT S#，SNAME，2013 - BIRTHYEAR FROM S
这是一个
