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

admin2009-03-19 68

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

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

答案2

解析根据先根遍历、中根遍历的规则我们可以画出这棵二叉树的图，由此可以写出后根序列为GDBFKCA。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。
电源电路为整个嵌入式硬件系统提供能量，是整个系统工作的基础。嵌入式系统常用的电源模块主要有：AC—DC(交流变直流)、【73】一DC(直流到直流)模块以及【74】(lowdropoutregulator，低压差的稳压器)(均填写用大写英文字母表示的简称
S3C2410的UART的波特率发生器除了可以对UEXTCLK时钟进行分频获得通信所需的波特率时钟外，还可通过对【71】时钟(用4个大写英文字母表示)进行分频获得。若利用S3C2410的UART2进行通信，希望的波特率为11520bps，相应的波特率发生器
嵌入式计算机系统由硬件和软件两部分组成，通常，硬件的主体是【43】和存储器，软件的主体是【44】和应用软件。
下面关于将计算机或终端设备接入互联网的有关叙述中，错误的是()。
为提高片上系统(SOC)的设计效率，减少重复开发，通常大多以IP核为基础在单个芯片上进行集成，组成一个计算机系统。按照IC设计文件的类型，IP核通常分为哪3种类型?
使用GNUGCC开发应用程序时，若源文件为test．c，用命令：arm一linux—gcc—g一otesttest．c对该源文件进行编译，然后运行【79】命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文件，然后再用【80】
四旋翼无人机（示意图如图所示）是通过调节四个电机的转速来控制旋翼的转速，从而产生升力并控制升力的变化，以实现四旋翼无人机升降和悬停等飞行姿态。四旋翼无人机控制器的基本功能描述如下：a、可以接收无线遥控器发来的控制命令，以便控制四旋翼无人机的飞行。b、四
在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

随机试题

常用的公报有
下列加横线词语活用现象与其他三项不同的一项是()
对于国际敏感度指数(ISI)，正确的说法是
产于云南的道地药材是
下列人员中，可以做兼职律师的有______。
2014年2月3日，甲与乙公司签订买卖合同，以60万元价格向乙公司购买一辆客车。双方约定，购车合同签订之日起1个月内甲支付50万元，余款在2016年2月3日前付清。并约定乙公司保留客车所有权至甲付清全部款项之前。2月10日，甲未经其妻同意，以自家婚后
社区建设的社会保障功能主要面对的群体是()。
Themeaningoftheword"gruelling"inthefirstparagraphismostcloseto______.Triathlon,accordingtothetext,originate
(1)"Allright,boysandgirls,who’dliketoseesomemagic?"TwiceadaytheferryArahura—anditisgreetedwithcriesof"Me!
SmotherLove[A]Everymorning,LeanneBricklandandhersisterwouldbicycletoschoolwiththesamewordsringingintheir

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。

S3C2410的UART的波特率发生器除了可以对UEXTCLK时钟进行分频获得通信所需的波特率时钟外，还可通过对【71】时钟(用4个大写英文字母表示)进行分频获得。若利用S3C2410的UART2进行通信，希望的波特率为11520bps，相应的波特率发生器

嵌入式计算机系统由硬件和软件两部分组成，通常，硬件的主体是【43】和存储器，软件的主体是【44】和应用软件。

下面关于将计算机或终端设备接入互联网的有关叙述中，错误的是()。

为提高片上系统(SOC)的设计效率，减少重复开发，通常大多以IP核为基础在单个芯片上进行集成，组成一个计算机系统。按照IC设计文件的类型，IP核通常分为哪3种类型?

使用GNUGCC开发应用程序时，若源文件为test．c，用命令：arm一linux—gcc—g一otesttest．c对该源文件进行编译，然后运行【79】命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文件，然后再用【80】

在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

常用的公报有

下列加横线词语活用现象与其他三项不同的一项是()

对于国际敏感度指数(ISI)，正确的说法是

产于云南的道地药材是

下列人员中，可以做兼职律师的有______。

社区建设的社会保障功能主要面对的群体是()。

Themeaningoftheword"gruelling"inthefirstparagraphismostcloseto______.Triathlon,accordingtothetext,originate

(1)"Allright,boysandgirls,who’dliketoseesomemagic?"TwiceadaytheferryArahura—anditisgreetedwithcriesof"Me!

SmotherLove[A]Everymorning,LeanneBricklandandhersisterwouldbicycletoschoolwiththesamewordsringingintheir