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

admin2012-10-29 20

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

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

答案2

解析由这个二叉树的先根序列为ABDGCFK，中根序列为DGBAFCK，可知这棵二叉树的结构如下：故其后根序列应该是：GDBFKCA。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

建立一个学生信息表student，要求它由学号sno，姓名sname，性别sex，年龄age，4个属性组成，其学号属性惟一，学号、姓名字段不能为空。下列语句正确的是
下列关于IP地址的叙述中，错误的是
若关系R和S的关系代数的操作结果如下，这是执行了若关系R和S的关系代数操作的结果如下，这是执行了
在数据仓库中，下面哪一种说法是关于分析型数据的?
表达实体类型及实体之间联系用的数据结构是
加密和解密算法的操作都是在一组密钥控制下完成的，它们分别称为【】。
数据模型是严格定义的一组概念的集合。通常由数据结构、数据操作和【】3部分组成。
对下图所示的内存分配情况(其中，阴影部分表示已占用块，空白部分表示空闲块)，若要申请40KB的内存，使首地址最大的分配策略是______。
在完全二叉树的顺序存储中，若节点i有左子女，则其左子女是节点【】。
下列关于B树运算的叙述中，正确的是()。

随机试题

()是目前国内生产中应用最多的一种焊剂。
物质的溶解过程都吸热，结晶过程都放热。
不宜做直肠指检的是
男孩，12岁。自幼发现心脏杂音，平素易感冒。查体发现胸骨左缘第2肋间收缩期轻震颤及杂音。心脏彩超提示，降主动脉及肺动脉之间可见分流。经辅助检查已确诊为先天性心脏病，原拟行根治手术治疗，根据现在情况，应于何时手术
男性，66岁。5个月前起刺激性干咳，右上胸痛，呈进行性加重就诊。近2周来疼痛沿右肩向右上臂及前臂放射，并出现右额部不出汗、右眼难以睁开。体检：右侧瞳孔缩小，眼球内凹上睑下垂。右上肺叩浊，呼吸音降低。余肺清，心脏无阳性发现。X线示右肺尖团块影，边缘不清。
男性，24岁。最近2月常感到非常害怕，并称："家中有窃听器、摄像机监视，马路上有人跟踪，全家被人下毒。"你认为这是什么症状
女性患者，33岁，反复上腹部疼痛6年，多于每年秋季发生，疼痛多出现于餐前，进餐后可缓解，近日出现黑便，乏力，面色苍白，食欲尚好，体重无减轻。体检：轻度贫血貌，心肺及腹部查体未见明显阳性体征。Hb：100g／L，粪便隐血(+++)。应首先采取的治疗是
某消化性溃疡病人，因上腹疼痛、反酸入院。治疗期间由于饮食不当并发大出血。此时不会出现
分布距离大约在1000公里可能属于()。
以下关于查询的描述正确的是______。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

建立一个学生信息表student，要求它由学号sno，姓名sname，性别sex，年龄age，4个属性组成，其学号属性惟一，学号、姓名字段不能为空。下列语句正确的是

下列关于IP地址的叙述中，错误的是

若关系R和S的关系代数的操作结果如下，这是执行了若关系R和S的关系代数操作的结果如下，这是执行了

在数据仓库中，下面哪一种说法是关于分析型数据的?

表达实体类型及实体之间联系用的数据结构是

加密和解密算法的操作都是在一组密钥控制下完成的，它们分别称为【】。

数据模型是严格定义的一组概念的集合。通常由数据结构、数据操作和【】3部分组成。

对下图所示的内存分配情况(其中，阴影部分表示已占用块，空白部分表示空闲块)，若要申请40KB的内存，使首地址最大的分配策略是______。

在完全二叉树的顺序存储中，若节点i有左子女，则其左子女是节点【】。

下列关于B树运算的叙述中，正确的是()。

()是目前国内生产中应用最多的一种焊剂。

物质的溶解过程都吸热，结晶过程都放热。

不宜做直肠指检的是

男性，24岁。最近2月常感到非常害怕，并称："家中有窃听器、摄像机监视，马路上有人跟踪，全家被人下毒。"你认为这是什么症状

某消化性溃疡病人，因上腹疼痛、反酸入院。治疗期间由于饮食不当并发大出血。此时不会出现

分布距离大约在1000公里可能属于()。

以下关于查询的描述正确的是______。