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

admin2009-03-19 25

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

MP3播放器属于嵌入式系统的应用之一，下面有关叙述中错误的是()。
数码相机是一种典型的嵌入式系统，下面有关其软硬件组成的叙述中错误的是()。
以下关于ARM处理器的叙述中，错误的是()。
下面关于S3C2410嵌入式微处理器芯片RTC的叙述中，错误的是()。
在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】和【52】
按照内核结构分类，VxWorks属于【73】内核操作系统，这类内核的特点包括：功能扩充方便，各个功能之间因切换而引起的开销比较【74】。
在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
设根结点的层次为0，则高度为k的二叉树的最大结点数为

随机试题

固定间隔期系统的缺点主要是()。
意志：磨炼
下列哪项评价的是明代作家宋濂【】
患者，男，30岁。高热2天。现身热，腹满，便秘，口干唇裂，舌苔焦燥，脉沉数有力。查体温39．6℃。其证型为
监理的控制方法包括()。
企业在短期融资券注册有效期内()的，应重新注册。Ⅰ．更换审计机构Ⅱ．变更资产评估机构Ⅲ．变更注册金额Ⅳ．更换主承销商
商业银行发放的1年以内的贷款是()贷款。
行政强制执行是指公民、法人或其他组织不履行法律规定的义务或不履行行政机关做出的行政处理决定中规定的义务时，有关国家机关依法通过间接手段向义务人的人身和财产施以强制力直接强制义务人履行义务或达到与履行义务相同状态的行为。根据上述定义，下列不属于行政强制执行
Whatdoesthetelegramsay?
A、Appealedtotheglobalcommunitytofighthunger.B、Workedwiththepresstolaunchasocialprotectionprogram.C、Encouraged

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

MP3播放器属于嵌入式系统的应用之一，下面有关叙述中错误的是()。

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

以下关于ARM处理器的叙述中，错误的是()。

下面关于S3C2410嵌入式微处理器芯片RTC的叙述中，错误的是()。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】和【52】

按照内核结构分类，VxWorks属于【73】内核操作系统，这类内核的特点包括：功能扩充方便，各个功能之间因切换而引起的开销比较【74】。

在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。

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

固定间隔期系统的缺点主要是()。

意志：磨炼

下列哪项评价的是明代作家宋濂【】

患者，男，30岁。高热2天。现身热，腹满，便秘，口干唇裂，舌苔焦燥，脉沉数有力。查体温39．6℃。其证型为

监理的控制方法包括()。

企业在短期融资券注册有效期内()的，应重新注册。Ⅰ．更换审计机构Ⅱ．变更资产评估机构Ⅲ．变更注册金额Ⅳ．更换主承销商

商业银行发放的1年以内的贷款是()贷款。

Whatdoesthetelegramsay?

A、Appealedtotheglobalcommunitytofighthunger.B、Workedwiththepresstolaunchasocialprotectionprogram.C、Encouraged