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

admin2011-06-07 70

问题已知一棵二叉树的先根序列为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全国计算机二级

相关试题推荐

关于在调用模板函数时模板实参的使用，下列表述中正确的是()。
有如下程序：#includeusingnamespacestd;voidfun(int&x,int&y){y=y+x;x=y/4;
以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是()。#include＜iostream．h＞voidmain(){int*p，*q，a，b；p=&a；cout＜＜"inputa："：cin＞＞p；}
下列各程序段中与语句temp=a>b?(b?>c1：0)：0；等价的是()。
深度为5的完全二叉树的结点数不可能是
下列特征中不是面向对象方法的主要特征的是()。
在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是()。
在C++中，编译系统自动为一个类生成默认构造函数的条件是
A、投影B、交C、选择D、并A用于查询的3个操作无法用传统的集合运算表示，引入的运算为投影运算、选择运算、笛卡尔积。常用的扩充运算有交、除、连接及自然连接等。投影，从关系模式中指定若干个属性组成新的关系，题目中从R中指定AB组成新的关系T，故A选项
SQL的含义是______。

随机试题

男，重体力劳动工人，腰腿痛，并向左下肢放射，咳嗽、打喷嚏时加重。检查腰部活动明显受限，并向左倾斜，直腿抬高试验阳性。病程中无低热、盗汗、消瘦症状。首先考虑的诊断是
A．芳香宣窍，祛风清热B．清脾泻热，利湿去浊C．清胆泄热，行气通窍D．平肝潜阳，清火息风E．清肝泻火，清利湿热肺经热盛型鼻渊宜用的治法是()
(　　)不属于与项目建设有关的其他费用。
【背景资料】　　某条高速公路全长100km，路段上有4座互通立交，并有1.8km和4km的隧道两条。根据提供的交通量，两条隧道都设计有通风、照明及隧道变电所，并有完整的监控系统及通信系统。该路设有一处监控分中心，能实现隧道变电所无人值守，能和省监控中心实
水利水电工程中，常建于流量小、河道纵坡降大的河流中、上游的水电站是()水电站。
通常情况下，货币政策目标一经确定，中央银行选择相应中介目标时依据的原则包括()。
下列公安机关执法监督中不属于内部监督的是()。
有的人认为，在资本主义国家中，各个国家的工资的实际水平是有巨大的差距的，非洲的资本主义国家和北美洲的资本主义国家就是有天壤之别的，所以在工资的本质上是不同的。请你结合所学过的原理，分析资本主义各国工资水平存在差异的原因来澄清这个认识。
在考生文件夹下，打开销售数据库，完成如下综合应用：设计一个名称为“bd2”的表单，表单的标题为“销售信息浏览”。表单上设计一个包含3个选项卡的“页框”和一个“关闭，命令按钮。要求如下：①为表单建立数据环境，按顺序向数据环境添加地区表、业绩表
A、Becausetheycan’taffordtopayforhimtoliveinLondon.B、BecausetheythinkNeilshouldgetauniversitydegreefirstof

最新回复(0)

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

二级Access

NCRE全国计算机二级

关于在调用模板函数时模板实参的使用，下列表述中正确的是()。

有如下程序：#includeusingnamespacestd;voidfun(int&x,int&y){y=y+x;x=y/4;

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

下列各程序段中与语句temp=a>b?(b?>c1：0)：0；等价的是()。

深度为5的完全二叉树的结点数不可能是

下列特征中不是面向对象方法的主要特征的是()。

在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是()。

在C++中，编译系统自动为一个类生成默认构造函数的条件是

SQL的含义是______。

男，重体力劳动工人，腰腿痛，并向左下肢放射，咳嗽、打喷嚏时加重。检查腰部活动明显受限，并向左倾斜，直腿抬高试验阳性。病程中无低热、盗汗、消瘦症状。首先考虑的诊断是

A．芳香宣窍，祛风清热B．清脾泻热，利湿去浊C．清胆泄热，行气通窍D．平肝潜阳，清火息风E．清肝泻火，清利湿热肺经热盛型鼻渊宜用的治法是()

( )不属于与项目建设有关的其他费用。

水利水电工程中，常建于流量小、河道纵坡降大的河流中、上游的水电站是()水电站。

通常情况下，货币政策目标一经确定，中央银行选择相应中介目标时依据的原则包括()。

下列公安机关执法监督中不属于内部监督的是()。

A、Becausetheycan’taffordtopayforhimtoliveinLondon.B、BecausetheythinkNeilshouldgetauniversitydegreefirstof

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

(　　)不属于与项目建设有关的其他费用。