设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
- A.BCA
- B.CBA
- C.ABC
- D.CAB
热度🔥543
参考答案：B
解析：
【解析】二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。前序序列为ABC，则A为根节点。中序序列为CBA，则C和B均为左子树节点或右子树节点，且C为B父节点，可知后序序列为CBA，B选项正确。
【解析】二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。前序序列为ABC，则A为根节点。中序序列为CBA，则C和B均为左子树节点或右子树节点，且C为B父节点，可知后序序列为CBA，B选项正确。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
学生表中有姓名、学号、性别、班级等字段，其中适合作为主关键字的是
有三个关系R，S和T如下：
则由关系R和S得到T的操作是
若有以下程序
#include
#include
typedef struct stu { char name[10], gender;
int score;
} STU;
void f( char *p )
{ strcpy( p, "Qian" ); }
main()
{ STU a={"Zhao", 'm', 290}, b;
b=a;
f(b.name);
b.gender = 'f'; b.score = 350;
printf("%s,%c,%d,", a.name, a.gender, a.score);
printf("%s,%c,%d\n", b.name, b.gender, b.score);
}
则程序的输出结果是
为了在报表中打印当前时间，应该插入一个( )。
某系统结构图如下图所示（图中n≥5）该系统结构图的宽度是（ ）。
