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

admin2009-03-19 79

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数码相机是一种典型的嵌入式系统，下面有关其软硬件组成的叙述中错误的是()。
嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。
μC／OS—Ⅱ的就绪任务登记在【73】表中，OSRdyTbl[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTbl[]最多可有【74】位。
引导加载程序主要完成内存加电自检，外设存在自检，【71】映射，初始化外围设备，内存寻址定位，加载和启动【72】。
在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
若在μC／OS—Ⅱ操作系统下共运行64个任务，则最低优先级的任务的名称为【69】任务，其优先级为【70】。
一主一从式SPI连接示意如下图所示。从机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中主机的①、②、③、④的信号名称分别应该是什么?
由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用__________【73】语言来实现，以达到短
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。
数据挖掘的方法有______。Ⅰ．关联规则挖掘Ⅱ．特征描述Ⅲ．分类分析Ⅳ．聚类分析

随机试题

正常情况下两侧胸膜腔
A．牙内陷B．氟牙症C．四环素牙D．畸形中央尖E．釉质发育不全牙发育时期，成釉器过度卷叠，深入到牙乳头中所致的牙形态发育异常为()
乳房与哪些经脉相关
回旋曲式中插部结构的数目至少不少于()。
如图，这个图形不是封闭的，但我们知觉它时，通常不会把它知觉成四条分割的线段，而把它知觉为完整的图形，这反映的是知觉的哪种特性?()。
试述同伴关系中存在交往困难儿童的类型，以及教师应当如何帮助他们。
在所有成年非婚者中，大龄单身青年是最受人们关注的一个群体。目前，还没有确切的数字显示全国共有多少“剩男剩女”，不过，从个别城市的统计数据中，我们不难发现数量在迅速增长。有心理学家指出，长期独居的生活，会使人们的社交能力逐渐退化，性情变得孤僻。因此，心理学家
下列关于漏洞扫描技术和工具的描述中，错误的是()。
对象实现了数据和操作的结合，是指对数据和数据的操作进行()。
下列各组软件中，属于应用软件的一组是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数码相机是一种典型的嵌入式系统，下面有关其软硬件组成的叙述中错误的是()。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

μC／OS—Ⅱ的就绪任务登记在【73】表中，OSRdyTbl[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTbl[]最多可有【74】位。

引导加载程序主要完成内存加电自检，外设存在自检，【71】映射，初始化外围设备，内存寻址定位，加载和启动【72】。

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ

若在μC／OS—Ⅱ操作系统下共运行64个任务，则最低优先级的任务的名称为【69】任务，其优先级为【70】。

一主一从式SPI连接示意如下图所示。从机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中主机的①、②、③、④的信号名称分别应该是什么?

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用__________【73】语言来实现，以达到短

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

数据挖掘的方法有______。Ⅰ．关联规则挖掘Ⅱ．特征描述Ⅲ．分类分析Ⅳ．聚类分析

正常情况下两侧胸膜腔

A．牙内陷B．氟牙症C．四环素牙D．畸形中央尖E．釉质发育不全牙发育时期，成釉器过度卷叠，深入到牙乳头中所致的牙形态发育异常为()

乳房与哪些经脉相关

回旋曲式中插部结构的数目至少不少于()。

如图，这个图形不是封闭的，但我们知觉它时，通常不会把它知觉成四条分割的线段，而把它知觉为完整的图形，这反映的是知觉的哪种特性?()。

试述同伴关系中存在交往困难儿童的类型，以及教师应当如何帮助他们。

下列关于漏洞扫描技术和工具的描述中，错误的是()。

对象实现了数据和操作的结合，是指对数据和数据的操作进行()。

下列各组软件中，属于应用软件的一组是()。