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

admin2017-10-24 76

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

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

答案C

解析二叉树的前序遍历顺序为首先访问根结点，再依次访问左结点和右结点。中序遍历的顺序为首先访问左结点，然后依次访问根结点和右结点。后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点。根据后序可以很快确定根结点，然后可以查看根在中序中位置，将中序分为左右两部分，左边和右边两颗树，在按照上述方式递推出确定左子树的根和右子树。本题根据后序，可以确定A为根结点；根据B在中序中的位置，可以确定A没有左子树，BC为A的右子树，C为B的右子树。本题的具体二叉树如下：

因此，这棵二叉树的前序是ABC，选项C正确。

转载请注明原文地址:https://kaotiyun.com/show/UhMp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在窗体上画一个命令按钮，然后编写如下程序：Functionfun(ByValnumAsLong)AsLongDimkAsLongk=1num=Abs(num)DoWhilenumk=k*(num\10)num=nm\1

已建立的“tEmployee”表，表结构及表内容如下表所示：下面显示的是查询设计视图，从设计视图所示的内容中判断此查询将显示________。

假设变量intVar为一个整型变量，则执行赋值语句intVar="2"+3之后，变量intVar的值与执行赋值语句intVar="2"+"3"之后，变量intVar的值分别是【】。

OnErrorGot00语句的含义是______。

如果需要在数据访问页中通过文字链接到某网页，则需要用到的控件是()。

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作，则带条件的操作是否执行取决于条件式的真假，而没有指定条件的操作则会______。

假定有以卜循环结构：Dountil条件：循环休Loop则下列说法正确的是______。

现有某查询设计视图(如下图所示)，该查询要查找的是

一棵二叉树第6层(根结点为第一层)的结点最多为___________个。

深度为6的满二叉树中，度为2的结点个数为()。

下列哪项对于肺炎支原体肺炎的诊断意义不大

营养强化中所添加的营养素称为强化剂，下列不属于强化剂的是

心火上炎证的主要临床特征是

根据相关法律规定，在监理人发出开工通知之前，承包人经发包人同意已经实际进场施工的，则开工日期为()。

某项变更工作采用计日工计价，承包人应在实施过程中，将()报送监理人审批。

在软土地区基坑开挖深度超过()m，一般就要用井点降水。

下列各项中，(　　)在保险事故发生后对保险人不负有通知出险情况义务。

VideoconferencingisnothingmorethanatelevisionsetorPCmonitorwithacamera.Throughthevideoconferencing,notonlyyo

Howdoyougetthemostoutofyourrevisiontime,andendupwiththebestgradesyoucan?Or,ifyou’readifferentsortofst

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

二级Access

NCRE全国计算机二级

在窗体上画一个命令按钮，然后编写如下程序：Functionfun(ByValnumAsLong)AsLongDimkAsLongk=1num=Abs(num)DoWhilenumk=k*(num\10)num=nm\1

已建立的“tEmployee”表，表结构及表内容如下表所示：下面显示的是查询设计视图，从设计视图所示的内容中判断此查询将显示________。

假设变量intVar为一个整型变量，则执行赋值语句intVar="2"+3之后，变量intVar的值与执行赋值语句intVar="2"+"3"之后，变量intVar的值分别是【】。

OnErrorGot00语句的含义是______。

如果需要在数据访问页中通过文字链接到某网页，则需要用到的控件是()。

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作，则带条件的操作是否执行取决于条件式的真假，而没有指定条件的操作则会______。

假定有以卜循环结构：Dountil条件：循环休Loop则下列说法正确的是______。

现有某查询设计视图(如下图所示)，该查询要查找的是

一棵二叉树第6层(根结点为第一层)的结点最多为___________个。

深度为6的满二叉树中，度为2的结点个数为()。

下列哪项对于肺炎支原体肺炎的诊断意义不大

营养强化中所添加的营养素称为强化剂，下列不属于强化剂的是

心火上炎证的主要临床特征是

根据相关法律规定，在监理人发出开工通知之前，承包人经发包人同意已经实际进场施工的，则开工日期为()。

某项变更工作采用计日工计价，承包人应在实施过程中，将()报送监理人审批。

在软土地区基坑开挖深度超过()m，一般就要用井点降水。

下列各项中，( )在保险事故发生后对保险人不负有通知出险情况义务。

VideoconferencingisnothingmorethanatelevisionsetorPCmonitorwithacamera.Throughthevideoconferencing,notonlyyo

Howdoyougetthemostoutofyourrevisiontime,andendupwiththebestgradesyoucan?Or,ifyou’readifferentsortofst

下列各项中，(　　)在保险事故发生后对保险人不负有通知出险情况义务。