已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。

admin2011-06-07 68

问题已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。

选项 A、ACFKDBG
B、GDBFKCA
C、KCFAGDB
D、ABCDFKG

答案B

解析通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的结点在A的右子树中。再分别对A的左右子树进行前面步骤重复处理，直到每个结点都找到正确的位置。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

若有如下类声明：classMyClass{public：MyClass(){cout＜＜1；}}；执行下列语句MyClassa，b[2]，*p[2]；程序的输出结果是()。
在满足实体完整性约束的条件下(　　)。
常量4.2,4.2f,4L的数据类型分别是
下列叙述中正确的是(　　)。
以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是()。#include＜iostream．h＞voidmain(){int*p，*q，a，b；p=&a；cout＜＜"inputa："：cin＞＞p；}
在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。
执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;--i)cout
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分的程序。实现函数sort(intA[]，intn)，用冒泡法将数组排序。提示：所谓冒泡法，就是每次把相邻的两个数交换，较大的数交换到后面。这样下标从
ClassA是一个类，且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

随机试题

如图所示，A，B两村庄在河畔同侧，A，B村到河边的距离分别为1千米和3千米，A，B两村直线距离千米。若每修建一个水泵(单个水泵可满足两个村的汲水)要2万元，输水管每公里造价。1万元，为满足两村取水，建设预算最低为多少万元?
否认思维和存在的同一性必然导致()
A．一般有压痛，质软，无粘连B．为局部性，质硬而无压痛，与周围组织粘连而固定C．多发生在颈部，与周围组织粘连或相互粘连，晚期破溃后形成溃疡D．大小不等，遍及全身，无粘连E．不大，不易触及，表面光滑、质软、无压痛，可活动，不与周围组织粘连非特异性
下列关于个体工商户生产经营所得的说法，正确的是()。
公民甲在其子去世两月后也不幸染病而亡，且未留有遗嘱。根据我国有关代位继承的规定，可代替乙继承甲个人遗产中乙应得份额的人是：
党对公安工作的绝对领导是公安工作的根本原则。党对公安工作的领导是全面的，主要包括政治、思想、组织和决策等方而。下列关于党对公安工作领导的判断正确的是()。
失独家庭可领养子女，民政局要统计各区县人数，想要做一个调查，让你组织，你怎么做?
掌握不到足够的讯息而妄断是危险的，不经自己独立思考而盲从他人意见是愚蠢的，可是社会的运转与生活的恒常．有时却不得不依照这种盲从和妄断。举个例子，你生病去医院，那么多医生你会选哪一位．肯定是“专家门诊”或是熟人介绍的“名医”。世界如此复杂，每个配件彼此依赖，
在CRM中，体现企业曾经为客户提供的产品和服务的历史数据使用情况调查的数据，如用户产品使用调查的数据、客服人员的建议数据和广告数据等，属于()。
Thebusinesscycleiscomposedofmanyphasesandoneofthemistheexpansionphase.Thisphaseisatwo-foldone,includingre

最新回复(0)

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。

二级Access

NCRE全国计算机二级

若有如下类声明：classMyClass{public：MyClass(){cout＜＜1；}}；执行下列语句MyClassa，b[2]，*p[2]；程序的输出结果是()。

在满足实体完整性约束的条件下(　　)。

常量4.2,4.2f,4L的数据类型分别是

下列叙述中正确的是(　　)。

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是()。#include＜iostream．h＞voidmain(){intp，q，a，b；p=&a；cout＜＜"inputa："：cin＞＞p；}

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。

执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;--i)cout

ClassA是一个类，且有如下语句序列ClassAc1,c2;ClassAc3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

否认思维和存在的同一性必然导致()

下列关于个体工商户生产经营所得的说法，正确的是()。

公民甲在其子去世两月后也不幸染病而亡，且未留有遗嘱。根据我国有关代位继承的规定，可代替乙继承甲个人遗产中乙应得份额的人是：

党对公安工作的绝对领导是公安工作的根本原则。党对公安工作的领导是全面的，主要包括政治、思想、组织和决策等方而。下列关于党对公安工作领导的判断正确的是()。

失独家庭可领养子女，民政局要统计各区县人数，想要做一个调查，让你组织，你怎么做?

在CRM中，体现企业曾经为客户提供的产品和服务的历史数据使用情况调查的数据，如用户产品使用调查的数据、客服人员的建议数据和广告数据等，属于()。

Thebusinesscycleiscomposedofmanyphasesandoneofthemistheexpansionphase.Thisphaseisatwo-foldone,includingre

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。

二级Access

NCRE全国计算机二级

若有如下类声明：classMyClass{public：MyClass(){cout＜＜1；}}；执行下列语句MyClassa，b[2]，*p[2]；程序的输出结果是()。

在满足实体完整性约束的条件下( )。

常量4.2,4.2f,4L的数据类型分别是

下列叙述中正确的是( )。

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是()。#include＜iostream．h＞voidmain(){int*p，*q，a，b；p=&a；cout＜＜"inputa："：cin＞＞p；}

在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。

执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;--i)cout

ClassA是一个类，且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

否认思维和存在的同一性必然导致()

下列关于个体工商户生产经营所得的说法，正确的是()。

公民甲在其子去世两月后也不幸染病而亡，且未留有遗嘱。根据我国有关代位继承的规定，可代替乙继承甲个人遗产中乙应得份额的人是：

党对公安工作的绝对领导是公安工作的根本原则。党对公安工作的领导是全面的，主要包括政治、思想、组织和决策等方而。下列关于党对公安工作领导的判断正确的是()。

失独家庭可领养子女，民政局要统计各区县人数，想要做一个调查，让你组织，你怎么做?

在CRM中，体现企业曾经为客户提供的产品和服务的历史数据使用情况调查的数据，如用户产品使用调查的数据、客服人员的建议数据和广告数据等，属于()。

Thebusinesscycleiscomposedofmanyphasesandoneofthemistheexpansionphase.Thisphaseisatwo-foldone,includingre

在满足实体完整性约束的条件下(　　)。

下列叙述中正确的是(　　)。

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是()。#include＜iostream．h＞voidmain(){intp，q，a，b；p=&a；cout＜＜"inputa："：cin＞＞p；}

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。

ClassA是一个类，且有如下语句序列ClassAc1,c2;ClassAc3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是