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

admin2009-03-19 31

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

微控制器(MCU)是嵌入式系统常用的芯片之一，下面有关微控制器的叙述中错误的是()。
目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)
关于ARM的工作状态，以下说法正确的是()。
常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】
下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。
按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】带宽快速组件。
嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。
下图为8段LED数码管(图(a))及其共阴极(图(b))和共阳极(图(c))LED数码管的内部结构原理图。为显示字符“0．”，加到共阴极及共阳极LED数码管的dp、g、f、e、d、c、b、a引脚上的二进制码分别为【77】及【78】。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
在Android的层次结构中，最底层的Linux及驱动程序运行在【69】空间，而HAL及其以上的代码都运行在【70】空间。

随机试题

常用的准直器的结构是
某一放大电路在负载开路时的输出电压为6V，当接人2kΩ的负载后，输出电压为4V，该放大电路的输出电阻是()kΩ。
埋地输油气管道与其他管道交叉敷设时，二者净空间距应不小于()m，且后建工程应从先建工程下方穿过。
排列图法是利用排列图寻找影响质量主次因素的一种有效方法。实际应用中，通常按累计频率划分为三部分，与其对应的影响因素分别为A、B、C三类，其中A类是指()。
2012年2月1日，新世纪以来指导“三农”工作的第9个中央一号文件()由新华社授权发布。
一、注意事项1．本次申论考试分题本和答题纸两部分。题本提供有关资料及问题，答题纸供你作答时使用。2．考生姓名、准考证号务必填写在答题纸密封线内指定位置，答题纸上不准做与答题无关的标记符号。注意：所有作答都必须填写在答题纸指定位置上，否则无效。3．用蓝
数据字典是对数据定义信息的集合，它所定义的对象都包含于______。
LookatthestatementsbelowandthefiveextractsfromnewspaperarticlesaboutChineseCPIfiguresinfivemonthsontheoppos
______heworkshard,Idon’tfindwhenhefinishestheexperiment.
Duringrecentyearswehaveheardmuchabout"race":howthisracedoescertainthingsandthatracebelievescertainthingsand

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

微控制器(MCU)是嵌入式系统常用的芯片之一，下面有关微控制器的叙述中错误的是()。

目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

关于ARM的工作状态，以下说法正确的是()。

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】带宽快速组件。

嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。

下图为8段LED数码管(图(a))及其共阴极(图(b))和共阳极(图(c))LED数码管的内部结构原理图。为显示字符“0．”，加到共阴极及共阳极LED数码管的dp、g、f、e、d、c、b、a引脚上的二进制码分别为【77】及【78】。

在Android的层次结构中，最底层的Linux及驱动程序运行在【69】空间，而HAL及其以上的代码都运行在【70】空间。

常用的准直器的结构是

某一放大电路在负载开路时的输出电压为6V，当接人2kΩ的负载后，输出电压为4V，该放大电路的输出电阻是()kΩ。

埋地输油气管道与其他管道交叉敷设时，二者净空间距应不小于()m，且后建工程应从先建工程下方穿过。

排列图法是利用排列图寻找影响质量主次因素的一种有效方法。实际应用中，通常按累计频率划分为三部分，与其对应的影响因素分别为A、B、C三类，其中A类是指()。

2012年2月1日，新世纪以来指导“三农”工作的第9个中央一号文件()由新华社授权发布。

数据字典是对数据定义信息的集合，它所定义的对象都包含于______。

LookatthestatementsbelowandthefiveextractsfromnewspaperarticlesaboutChineseCPIfiguresinfivemonthsontheoppos

______heworkshard,Idon’tfindwhenhefinishestheexperiment.

Duringrecentyearswehaveheardmuchabout"race":howthisracedoescertainthingsandthatracebelievescertainthingsand