设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

admin2017-06-22 23

问题设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

选项 A、BCA
B、CBA
C、ABC
D、CAB

答案B

解析二叉树的前序遍历的顺序为首先访问根结点，再依次访问左结点和右结点。中序遍历的顺序为首先访问左结点，然后依次访问根结点和右结点。后序遍历的顺序为首先访问左结点，然后依次访问右结点和根结点。根据前序可以很快确定根，然后可以查看根在中序中位置，将中序分为左右两部分，左边和右边两颗树，在按照上述方式递推出确定左子树的根和右子树。对于本题根据前序，可以确定A为根，A在中序中的位置，可以确定CB为A的左子树上的结点，没有右子树。确定A之后，再看中序第二个值为B，查看B在中序中的位置，C在B左边，确定C为B的左子树。因此，后序是CBA。

转载请注明原文地址:https://jikaoti.com/ti/Xj20FFFM

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

二级Access

NCRE全国计算机二级

使用下图，窗体的名称为frnTest，窗体中有一个标签和一个命令按钮，名称分别为Label1和bChange。在“窗体视图”显示该窗体时，要求在单击命令按钮后标签上显示的文字颜色变为红色，以下能实现该操作的语句是()。

使用已建立的“tEmployee”表，表结构及表内容如下所示。下图所示的是查询设计视图的“设计网格”部分，从此部分所示的内容中可以判断出要创建的查询是()。

语句DimNewArray(10)AsInteger的含义是()。

在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务，在超市数据库中，实体之间属于一对一关系的是()。

设有表示学生选课的3张表，“学生”表S(学号，姓名，性别，年龄，身份证号)，“课程”表C(课号，课名)，“选课”表SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

Access的查询分为5种类型，分别是选择查询、参数查询、操作查询、SQL查询和【】查询。

下列统计函数中不能忽略空值(NULL)的是()。

(4)用数组A[1…n]顺序存储完全二叉树的各结点，则当i>0，且i

建立一个基于学生表的查询，要查找出生日期(数据类型为日期／时间型)在2008-01-01和2008-12-31间的学生，在出生日期对应列的准则行中应输入的表达式是()。

中国“家天下”的历史开始于()

对于一、二级评价项目，应着重统计分析距地面1500m高度以下的风和气温资料，具体内容包括(　　　)。

对复杂结构的桥梁或拆除过程复杂、困难的情况，应该采取()手段，确保施工安全。

按我国企业会计准则规定，下列项目中不应确认为收入的有()。

下列对调解的说法错误的是()。

美术课程根据学生的身心发展水平，分学段设计课程内容和()

实物期权

设随机变量X和y独立同分布，记U=X—Y，V=X+Y，则随机变量U与V必然

Teamsarerequiredformostengineeringprojects．Althoughsomesmallhardwareorsoftwareproductscanbedevelopedbyindividua

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

二级Access

NCRE全国计算机二级

使用下图，窗体的名称为frnTest，窗体中有一个标签和一个命令按钮，名称分别为Label1和bChange。在“窗体视图”显示该窗体时，要求在单击命令按钮后标签上显示的文字颜色变为红色，以下能实现该操作的语句是()。

使用已建立的“tEmployee”表，表结构及表内容如下所示。下图所示的是查询设计视图的“设计网格”部分，从此部分所示的内容中可以判断出要创建的查询是()。

语句DimNewArray(10)AsInteger的含义是()。

在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务，在超市数据库中，实体之间属于一对一关系的是()。

设有表示学生选课的3张表，“学生”表S(学号，姓名，性别，年龄，身份证号)，“课程”表C(课号，课名)，“选课”表SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

Access的查询分为5种类型，分别是选择查询、参数查询、操作查询、SQL查询和【】查询。

下列统计函数中不能忽略空值(NULL)的是()。

(4)用数组A[1…n]顺序存储完全二叉树的各结点，则当i>0，且i

建立一个基于学生表的查询，要查找出生日期(数据类型为日期／时间型)在2008-01-01和2008-12-31间的学生，在出生日期对应列的准则行中应输入的表达式是()。

中国“家天下”的历史开始于()

对于一、二级评价项目，应着重统计分析距地面1500m高度以下的风和气温资料，具体内容包括( )。

对复杂结构的桥梁或拆除过程复杂、困难的情况，应该采取()手段，确保施工安全。

按我国企业会计准则规定，下列项目中不应确认为收入的有()。

下列对调解的说法错误的是()。

美术课程根据学生的身心发展水平，分学段设计课程内容和()

实物期权

设随机变量X和y独立同分布，记U=X—Y，V=X+Y，则随机变量U与V必然

Teamsarerequiredformostengineeringprojects．Althoughsomesmallhardwareorsoftwareproductscanbedevelopedbyindividua

对于一、二级评价项目，应着重统计分析距地面1500m高度以下的风和气温资料，具体内容包括(　　　)。