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

admin2009-03-19 41

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下关于VxWorks操作系统的叙述中，错误的是()。
下面是关于嵌入式系统使用的存储器的叙述：Ⅰ．嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ．嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ．嵌入式系统使用的存储器按照存储信息的类型可分为程序存储器和数
按照软硬件技术复杂程度进行分类，可以把嵌入式系统分为哪三大类?
互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。
实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成，其基本功能具体描述如下：a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时，录入其指纹信息，并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
设根结点的层次为0，则高度为k的二叉树的最大结点数为

随机试题

体内可以储备糖原的成分是()。
患者，男性，28岁。6小时前从4米高处坠落，不能站立行走。查体：左小腿明显肿胀，中段畸形，足背动脉搏动减弱，皮肤温度较对侧降低，被动屈伸足趾时疼痛加重。出现该临床表现最主要的原因是
下列对宪法的“法治”原则理解正确的有：()
为了稳定输出电压，提高输入电阻，放大电路应该引入下列负反馈中的()。
某公司获得银行贷款100万元，年利率为6%，期限三年，若以半年为转换期，复利计息，那么，到期后应偿付银行本息是()
亚里士多德曾经说过：“德可以分为两种。一种是智慧的德，另一种是行为的德。前者是从学习中得来的。后者是从实践中得来的。”这表明。加强道德修养应当运用
包过滤防火墙通过(23)来确定数据包是否能通过。
Itiscustomaryforadultstoforgethowhardanddullandlongschoolis.Thelearningbymemoryofallthebasicthingsonemu
Saks,611FifthAve.(MidtownEast/MurrayHill),near50thSt.,212-753-4000HoursMon-Wed,10am-7pm;Thu,10am-8pm;Fri
WearehighintheBlueRidgeMountainsinthestateofNorthCarolina.Itisveryearlyinthemorning.Wehavebeen【C1】______

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下关于VxWorks操作系统的叙述中，错误的是()。

按照软硬件技术复杂程度进行分类，可以把嵌入式系统分为哪三大类?

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

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

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

设根结点的层次为0，则高度为k的二叉树的最大结点数为

体内可以储备糖原的成分是()。

患者，男性，28岁。6小时前从4米高处坠落，不能站立行走。查体：左小腿明显肿胀，中段畸形，足背动脉搏动减弱，皮肤温度较对侧降低，被动屈伸足趾时疼痛加重。出现该临床表现最主要的原因是

下列对宪法的“法治”原则理解正确的有：()

为了稳定输出电压，提高输入电阻，放大电路应该引入下列负反馈中的()。

某公司获得银行贷款100万元，年利率为6%，期限三年，若以半年为转换期，复利计息，那么，到期后应偿付银行本息是()

亚里士多德曾经说过：“德可以分为两种。一种是智慧的德，另一种是行为的德。前者是从学习中得来的。后者是从实践中得来的。”这表明。加强道德修养应当运用

包过滤防火墙通过(23)来确定数据包是否能通过。

Itiscustomaryforadultstoforgethowhardanddullandlongschoolis.Thelearningbymemoryofallthebasicthingsonemu

Saks,611FifthAve.(MidtownEast/MurrayHill),near50thSt.,212-753-4000HoursMon-Wed,10am-7pm;Thu,10am-8pm;Fri

WearehighintheBlueRidgeMountainsinthestateofNorthCarolina.Itisveryearlyinthemorning.Wehavebeen【C1】______