已知一棵二叉树的先根序列为ABDGCFK，中根序列为：DGBAFCK，则结点的后根序列为（）。

admin2012-04-17 53

问题已知一棵二叉树的先根序列为ABDGCFK，中根序列为：DGBAFCK，则结点的后根序列为（）。

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

答案B

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

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列不属于数据库运行过程中可能发生的故障是
在关系数据库中，表(table)是三级模式结构中的
层次模型和网状模型统称为【】模型。
在数据仓库的三层体系结构中，中间层为______服务器。
文件系统提供按名存取功能，要求用户在读文件之前调用______文件操作。
数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的
设有属性A，B，C，D，以下表示中不是关系的是
以下哪一个不是队列的基本运算?
多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是【】。

随机试题

不属于红细胞的生理特征的是
女性，30岁，停经43天，阴道少量出血伴下腹隐痛2天，吸宫为蜕膜组织。最可能的诊断为
芫花的功效是()。
患者，男，59岁。胃溃疡病史8年。患者经常胃出血，单位体检时查血常规示：血红蛋白90g／L，红细胞3．82×1012／L，拟诊为缺铁性贫血。该患者发病的主要原因是
某聚氯乙烯项目，以电石为原料，乙炔与氯化氢在汞触媒作用下生成聚乙烯单体，聚合生成产品聚氯乙烯，该项目事故风险源项分析应包括()。
卷材防水层屋面基层与突出屋面结构的交接处，以及基层的转角处均应做成()。
以公开间接方式发行股票的特点有()。
一般资料：求助者，男性，18岁，高三学生。因控制不住想女友，感到内疚、矛盾一个月而求助。案例介绍：两个月前，距离高考还有三个月时间，求助者父母发现竟然很晚还给女友打电话，担心她谈恋爱影响高考，感到很生气，就与求助者谈话要求他高考前暂时中断与女友联系，并找
“植入式广告”是指把产品及其服务具有代表性的视听品牌符号融入影视或舞台产品中的一种广告方式，给观众留下相当的印象，以达到营销目的。根据上述定义，下列不属于植入式广告的是()。
甲、乙两个工厂的平均技术人员比例为45％，其中甲厂的人数比乙厂多12．5％，技术人员的人数比乙厂多25％，非技术人员人数比乙厂多6人。甲、乙两厂共有多少人?()

最新回复(0)

已知一棵二叉树的先根序列为ABDGCFK，中根序列为：DGBAFCK，则结点的后根序列为（ ）。

三级数据库技术

NCRE全国计算机三级

下列不属于数据库运行过程中可能发生的故障是

在关系数据库中，表(table)是三级模式结构中的

层次模型和网状模型统称为【】模型。

在数据仓库的三层体系结构中，中间层为______服务器。

文件系统提供按名存取功能，要求用户在读文件之前调用______文件操作。

数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的

设有属性A，B，C，D，以下表示中不是关系的是

以下哪一个不是队列的基本运算?

多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是【】。

不属于红细胞的生理特征的是

女性，30岁，停经43天，阴道少量出血伴下腹隐痛2天，吸宫为蜕膜组织。最可能的诊断为

芫花的功效是()。

患者，男，59岁。胃溃疡病史8年。患者经常胃出血，单位体检时查血常规示：血红蛋白90g／L，红细胞3．82×1012／L，拟诊为缺铁性贫血。该患者发病的主要原因是

某聚氯乙烯项目，以电石为原料，乙炔与氯化氢在汞触媒作用下生成聚乙烯单体，聚合生成产品聚氯乙烯，该项目事故风险源项分析应包括()。

卷材防水层屋面基层与突出屋面结构的交接处，以及基层的转角处均应做成()。

以公开间接方式发行股票的特点有()。

“植入式广告”是指把产品及其服务具有代表性的视听品牌符号融入影视或舞台产品中的一种广告方式，给观众留下相当的印象，以达到营销目的。根据上述定义，下列不属于植入式广告的是()。

甲、乙两个工厂的平均技术人员比例为45％，其中甲厂的人数比乙厂多12．5％，技术人员的人数比乙厂多25％，非技术人员人数比乙厂多6人。甲、乙两厂共有多少人?()

已知一棵二叉树的先根序列为ABDGCFK，中根序列为：DGBAFCK，则结点的后根序列为（）。