某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

admin2017-06-22 68

问题某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

选项 A、EFGDCBA
B、DCBEFGA
C、BCDGFEA
D、DCBGFEA

答案D

解析该二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在前序序列和中序序列中顺序颠倒，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。根据以上分析，可以画出这个二叉树的形状如下：

根据该二叉树，可得出后序遍历序列为：DCBGFEA，选项D正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

二级Access

NCRE全国计算机二级

有关宏的叙述中，错误的是()。

下列程序段的功能是求1到100的累加和。请在空白处填入适当的语句，使程序完成指定的功能。DimsASInteger，mAsIntegers=0m=1doWhile【10】s=s+m

数据库系统的三级模式不包括

若想改变数据访问页的结构需用()方式打开数据访问页。

在VBA编程中，变量定义的位置和方式不同，则它存在的时间和起作用范围也有所不同，这就是变量的生命周期和______________。

某二叉树共有60个叶子结点50个度为1的结点，则该二叉树中的总结点数为()。

在Access的数据库中已建立了“Book”表，若查找“图书ID”是“TPl32．54”和“TPl38.98”的记录，应在查询设计视图的准则行中输入()。

在窗体上画一个名称为Com1的命令按钮，然后编写如下事件过程：PrivateSubCom1_Click()n=10q=1sum=0Fori=1Ton

设有命令按钮Commandl的单击事件过程，代码如下：PrivateSubCommandl_Click()Dima(3，3)AsIntegerFori=1To3Fori=1To3a(

政府消费

Rumoristhemost【56】wayofspreadingstories—bypassingthemonfrommouth【57】mouth.Butcivilizedcountriesinnormaltimesha

外痔出现疼痛见于（）

具有四级结构的蛋白质通常有

患者，女，60岁。急性化脓性乳腺炎溃后肿痛减轻，但创口脓水不断，收口迟缓，伴面色少华，易疲乏，舌淡，苔薄，脉弱。其治疗应首选

现代项目管理方法的理论体系是多学科知识的集成，可以分为()。

假定某企业为工业企业，2013年全年经营业务如下：(1)取得不含税销售收入2500万元，销售成本1343万元。(2)发生销售费用670万元(其中广告费420万元)；管理费用400万元(其中业务招待费15万元，新产品研究开发费用100万元)；财务费用

某单位实行五天工作制，即星期一至星期五上班，星期六和星期日休息。现已知某月有31天，且该单位职工小王在该月休息了9天(该月没有其他节日)。则这个月的六号可能是下列四天中的哪一天?()

已定义以下函数　　fun(intp)　　{　returnp;　}　　该函数的返回值是

A、Tomaketheworldabetterplace.B、Towinthepresidency.C、Tobeaneducatedperson.D、Toupsetmorecelebratedrivals.A录音中

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

二级Access

NCRE全国计算机二级

有关宏的叙述中，错误的是()。

下列程序段的功能是求1到100的累加和。请在空白处填入适当的语句，使程序完成指定的功能。DimsASInteger，mAsIntegers=0m=1doWhile【10】s=s+m

数据库系统的三级模式不包括

若想改变数据访问页的结构需用()方式打开数据访问页。

在VBA编程中，变量定义的位置和方式不同，则它存在的时间和起作用范围也有所不同，这就是变量的生命周期和______________。

某二叉树共有60个叶子结点50个度为1的结点，则该二叉树中的总结点数为()。

在Access的数据库中已建立了“Book”表，若查找“图书ID”是“TPl32．54”和“TPl38.98”的记录，应在查询设计视图的准则行中输入()。

在窗体上画一个名称为Com1的命令按钮，然后编写如下事件过程：PrivateSubCom1_Click()n=10q=1sum=0Fori=1Ton

设有命令按钮Commandl的单击事件过程，代码如下：PrivateSubCommandl_Click()Dima(3，3)AsIntegerFori=1To3Fori=1To3a(

政府消费

Rumoristhemost【56】wayofspreadingstories—bypassingthemonfrommouth【57】mouth.Butcivilizedcountriesinnormaltimesha

外痔出现疼痛见于（）

具有四级结构的蛋白质通常有

患者，女，60岁。急性化脓性乳腺炎溃后肿痛减轻，但创口脓水不断，收口迟缓，伴面色少华，易疲乏，舌淡，苔薄，脉弱。其治疗应首选

现代项目管理方法的理论体系是多学科知识的集成，可以分为()。

某单位实行五天工作制，即星期一至星期五上班，星期六和星期日休息。现已知某月有31天，且该单位职工小王在该月休息了9天(该月没有其他节日)。则这个月的六号可能是下列四天中的哪一天?()

已定义以下函数 fun(int*p) { return*p; } 该函数的返回值是

A、Tomaketheworldabetterplace.B、Towinthepresidency.C、Tobeaneducatedperson.D、Toupsetmorecelebratedrivals.A录音中

已定义以下函数　　fun(intp)　　{　returnp;　}　　该函数的返回值是