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

admin2009-03-19 42

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

μC／OS—Ⅱ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。
关于微内核和宏内核操作系统，如下()说法是错误的。
μC／OS—Ⅱ系统中的每个任务都处在以下5种状态之一：休眠态、就绪态、运行态、挂起态(等待某一事件发生)和被中断态。以下哪个说法是错误的?
半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。
某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。
为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。
在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。
实体完整性规则规定：关系中的元组在组成[]的属性上不能为空值。

随机试题

甲状旁腺功能低下时，由于PTH分泌不足导致尿磷排泄减少，可导致血磷升高。
不能减少或避免肝脏道过效应的给药途径或剂型是：
尿道直肠瘘常发生在有
下列不属于建设工程项目设计阶段工作内容的是()。
适用普通税率的进口货物，也可以适用暂定税率。
“八荣八耻”中提出“以崇尚科学为荣，以愚昧无知为耻”，下列哪一历史事件中也曾提出过类似思想主张?()
何为货币政策中介指标?如何选定货币政策中介指标?
两个不同的调式有机地结合在一起，其特点是这两个调式的主音在乐曲中几乎具有同等重要的作用，且又交织成一个新的调式体系，称之为________。
对于法律的程序性特征之利弊人们有不同看法。甲：程序性有利于效率的提高，但限制了人们的自由和创造力的发挥。乙：程序性表明凡事都要遵循固定格式，这不利于提高效率，但却是对人们行为随意性的限制和制约，有利于在一定程度上避免产生纠纷。丙：程序性不但牺牲了效率限制了
资本主义国家与社会主义国家虽然在很长的历史过程中可以和平共处，可以平等互利地发生经济联系，但资本主义终将被社会主义所代替。其历史必然性表现在

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

μC／OS—Ⅱ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

关于微内核和宏内核操作系统，如下()说法是错误的。

μC／OS—Ⅱ系统中的每个任务都处在以下5种状态之一：休眠态、就绪态、运行态、挂起态(等待某一事件发生)和被中断态。以下哪个说法是错误的?

半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。

某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

实体完整性规则规定：关系中的元组在组成[]的属性上不能为空值。

甲状旁腺功能低下时，由于PTH分泌不足导致尿磷排泄减少，可导致血磷升高。

不能减少或避免肝脏道过效应的给药途径或剂型是：

尿道直肠瘘常发生在有

下列不属于建设工程项目设计阶段工作内容的是()。

适用普通税率的进口货物，也可以适用暂定税率。

“八荣八耻”中提出“以崇尚科学为荣，以愚昧无知为耻”，下列哪一历史事件中也曾提出过类似思想主张?()

何为货币政策中介指标?如何选定货币政策中介指标?

两个不同的调式有机地结合在一起，其特点是这两个调式的主音在乐曲中几乎具有同等重要的作用，且又交织成一个新的调式体系，称之为________。

资本主义国家与社会主义国家虽然在很长的历史过程中可以和平共处，可以平等互利地发生经济联系，但资本主义终将被社会主义所代替。其历史必然性表现在