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

admin2017-06-22 44

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列过程的功能是：通过对象变量返回当前窗体的RecordSet属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me.Recor

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

使用已建立的“tEmployee”表，表结构及表内容如下所示。若以“tEmployee”表为数据源，计算每个职工的年龄(取整)，并显示如下图所示的结果，那么正确的设计是()。

下列4种形式的循环设计中，循环次数最少的是()。

给定日期DD，可以计算该日期当月最大天数的正确表达式是()。

下图是使用查询设计器完成的查询，与该查询等价的SQL语句是()。

若查找某个字段中以字母A开头且以字母Z结尾的所有记录，则条件表达式应设置为

在标准模块的变量定义区域中，用___________关键字说明的变量属于全局范围的变量。

树中度为零的结点称为_____________。

可以计算当前日期所处年份的表达式是()。

钻孔时，可以用手拿着工件钻孔。()

男性患者，52岁，出现黑便，查体见蜘蛛痣及肝掌，该患者的黑便是由于

患儿，女，5岁。因右侧腮部肿痛5天就诊。现证见腮部漫肿，灼热疼痛，咀嚼时尤甚，精神倦怠，高热头痛，咽喉红肿，大便干结，小便短赤，舌质红，苔黄腻，脉滑数。治疗首选方剂是（　　）。

A．只准从事医疗业务B．只准从事预防业务C．可以从事相应的医疗、预防、保健业务D．不得从事医师执业活动E．可以重新申请医师执业注册因受刑事处罚被注销注册的，自刑罚执行完毕之日起满二年的

基金宣传推介材料允许()。

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

能够从上述资料中推出的是()。

A.noxiousB.demandsC.inthefutureD.intensifiedPhrases:A.agriculturewillhavetobe【T13】______________

Itisanunfortunatefactoftoday’slifethatmostpeoplearegrowingupunabletoseethestars.Theprimenightskyexistson

Wewaitedforthedecisionforthewholeafternoon,only______toreturnthenextday.

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

二级Access

NCRE全国计算机二级

下列过程的功能是：通过对象变量返回当前窗体的RecordSet属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me.Recor

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

使用已建立的“tEmployee”表，表结构及表内容如下所示。若以“tEmployee”表为数据源，计算每个职工的年龄(取整)，并显示如下图所示的结果，那么正确的设计是()。

下列4种形式的循环设计中，循环次数最少的是()。

给定日期DD，可以计算该日期当月最大天数的正确表达式是()。

下图是使用查询设计器完成的查询，与该查询等价的SQL语句是()。

若查找某个字段中以字母A开头且以字母Z结尾的所有记录，则条件表达式应设置为

在标准模块的变量定义区域中，用___________关键字说明的变量属于全局范围的变量。

树中度为零的结点称为_____________。

可以计算当前日期所处年份的表达式是()。

钻孔时，可以用手拿着工件钻孔。()

男性患者，52岁，出现黑便，查体见蜘蛛痣及肝掌，该患者的黑便是由于

患儿，女，5岁。因右侧腮部肿痛5天就诊。现证见腮部漫肿，灼热疼痛，咀嚼时尤甚，精神倦怠，高热头痛，咽喉红肿，大便干结，小便短赤，舌质红，苔黄腻，脉滑数。治疗首选方剂是（ ）。

A．只准从事医疗业务B．只准从事预防业务C．可以从事相应的医疗、预防、保健业务D．不得从事医师执业活动E．可以重新申请医师执业注册因受刑事处罚被注销注册的，自刑罚执行完毕之日起满二年的

基金宣传推介材料允许()。

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

能够从上述资料中推出的是()。

A.noxiousB.demandsC.inthefutureD.intensifiedPhrases:A.agriculturewillhavetobe【T13】______________

Itisanunfortunatefactoftoday’slifethatmostpeoplearegrowingupunabletoseethestars.Theprimenightskyexistson

Wewaitedforthedecisionforthewholeafternoon,only______toreturnthenextday.

患儿，女，5岁。因右侧腮部肿痛5天就诊。现证见腮部漫肿，灼热疼痛，咀嚼时尤甚，精神倦怠，高热头痛，咽喉红肿，大便干结，小便短赤，舌质红，苔黄腻，脉滑数。治疗首选方剂是（　　）。