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

admin2009-03-19 56

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

关于μC／OS—Ⅱ的基本特点，以下说法错误的是()。
如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。
下面关于存储器的叙述中，错误的是()。
在微内核操作系统结构中，将【67】、低级存储管理、中断处理和【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。
若某个嵌入式系统设计了支持以太网通信的接口电路，选用AX88796作为以太网控制器芯片，其片选信号CS引脚连到S3C2410芯片的nGCS2上。那么，读写AX88796芯片内部寄存器的首地址是()。
以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，错误的是()。
按照实时性能和内核结构划分，VxWorks操作系统属于()。
一主一从式SPI连接示意如下图所示。从机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中主机的①、②、③、④的信号名称分别应该是什么?
下面关于将计算机或终端设备接入互联网的有关叙述中，错误的是()。
ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

随机试题

人类基因组
下列选项中，关于选民资格案件的说法不正确的是：
甲意图勒死乙，将乙勒昏后，误以为乙已经死亡。为毁灭证据，又用利刃将所谓的“尸体”分尸。事实上，乙并非死于甲的勒杀行为，而是死于甲的分尸行为。关于本案，下列哪一选项是正确的?()(2008年卷二第4题)
《中华人民共和国环境影响评价法》规定：国务院有关部门、设区的市级以上地方人民政府及其有关部门，对其组织编制的（）及建设，应当在规划编制过程中组织进行环境影响评价，编写该规划有关环境影响的篇章或者说明。
某企业月初结存材料的计划成本为250万元，材料成本差异为超支45万元；当月入库材料的计划成本为550万元，材料成本差异为节约85万元；当月生产车间领用材料的计划成本为600万元。当月生产车间领用材料的实际成本为()万元。
影响喜欢的因素包括()
在实施素质教育的今天，对学生不能进行惩罚。
一、注意事项1．本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。满分100分。2．监考人员宣布考试开始时，你才可以开始答题。3．请在题本、答题卡指定位
5，4.5，13.5，16.5，()
利用机会就是乘时：机会稍纵即逝，所以——而——以外，还该——而。治生或者说致富的过程，在那时有三个阶段：第一，“无财作力”，以劳力赚钱。稍有积蓄，便是第二，“少有斗智”，因为资本太小，一方面亏蚀不起，一方面要争取暴利，不得不费尽心机，想出许多“花招”来取胜

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

关于μC／OS—Ⅱ的基本特点，以下说法错误的是()。

如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。

下面关于存储器的叙述中，错误的是()。

在微内核操作系统结构中，将【67】、低级存储管理、中断处理和【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

若某个嵌入式系统设计了支持以太网通信的接口电路，选用AX88796作为以太网控制器芯片，其片选信号CS引脚连到S3C2410芯片的nGCS2上。那么，读写AX88796芯片内部寄存器的首地址是()。

以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，错误的是()。

按照实时性能和内核结构划分，VxWorks操作系统属于()。

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

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

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

人类基因组

下列选项中，关于选民资格案件的说法不正确的是：

甲意图勒死乙，将乙勒昏后，误以为乙已经死亡。为毁灭证据，又用利刃将所谓的“尸体”分尸。事实上，乙并非死于甲的勒杀行为，而是死于甲的分尸行为。关于本案，下列哪一选项是正确的?()(2008年卷二第4题)

影响喜欢的因素包括()

在实施素质教育的今天，对学生不能进行惩罚。

5，4.5，13.5，16.5，()