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

admin2009-03-19 29

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数码相机是一种典型的嵌入式系统，下面有关其软硬件组成的叙述中错误的是()。
目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)
关于微内核和宏内核操作系统，如下()说法是错误的。
无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】，数据传输速率可以达到11Mbps、54Mbps、【46】Mbps甚至更高。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】；组成部分B是__________【42】。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。
设有关系模式R(A,B,C)和S(E,A,F)，若R．A是R的主码，S.A是S的外码，则S.A的值或者等于R中某个元组的主码值，或者取空值(null)。这是_____完整性规则。

随机试题

患者，男，30岁，因车祸面部外伤2天。检查见两侧面部不对称，左侧下睑肿胀、淤血，口内检查左侧后牙早接触。X线片显示左上颌骨折，骨折线横过鼻背、眶部，经颧骨上方达翼突，应诊断为
下列哪项不是绞窄性肠梗阻的临床表现
某公路工程需要在某一路段修建一座大桥和若干涵洞。施工单位负责大桥和涵洞的施工任务，为了保证大桥的质量和进度，施工单位针对该大桥的特点编制了施工组织设计，内容包括：(1)施工组织设计编制说明和依据。(2)工程概况。(3)施工进度计划。(4)主要工程项
ETF份额交易、申购、赎回的资金清算净额不可并入当日其他证券交易的资金清算净额之中进行资金交收。()
胡某因病去世，留下房屋18间，由于未立遗嘱，胡某的6个子女对遗产法定继承，6人约定，每个人拥有1/6的产权。胡某的儿子胡二以其继承所得的1/6产权设定抵押。下列说法正确的是(　　)。
社会主义精神文明建设的核心和灵魂是()。
小张常说：“每次做运动后，我就觉得很累。”小美说：“我恰恰相反。”小美的意思是()。
塞琉古王国
我国古代最早的专门化教师是（）
Whataretheagentsrequiredintheprocessofmoneycreationthroughtheopen-marketoperations?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

关于微内核和宏内核操作系统，如下()说法是错误的。

无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】，数据传输速率可以达到11Mbps、54Mbps、【46】Mbps甚至更高。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

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

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】；组成部分B是__________【42】。

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

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

设有关系模式R(A,B,C)和S(E,A,F)，若R．A是R的主码，S.A是S的外码，则S.A的值或者等于R中某个元组的主码值，或者取空值(null)。这是_____完整性规则。

患者，男，30岁，因车祸面部外伤2天。检查见两侧面部不对称，左侧下睑肿胀、淤血，口内检查左侧后牙早接触。X线片显示左上颌骨折，骨折线横过鼻背、眶部，经颧骨上方达翼突，应诊断为

下列哪项不是绞窄性肠梗阻的临床表现

ETF份额交易、申购、赎回的资金清算净额不可并入当日其他证券交易的资金清算净额之中进行资金交收。()

胡某因病去世，留下房屋18间，由于未立遗嘱，胡某的6个子女对遗产法定继承，6人约定，每个人拥有1/6的产权。胡某的儿子胡二以其继承所得的1/6产权设定抵押。下列说法正确的是( )。

社会主义精神文明建设的核心和灵魂是()。

小张常说：“每次做运动后，我就觉得很累。”小美说：“我恰恰相反。”小美的意思是()。

塞琉古王国

我国古代最早的专门化教师是（）

Whataretheagentsrequiredintheprocessofmoneycreationthroughtheopen-marketoperations?

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

胡某因病去世，留下房屋18间，由于未立遗嘱，胡某的6个子女对遗产法定继承，6人约定，每个人拥有1/6的产权。胡某的儿子胡二以其继承所得的1/6产权设定抵押。下列说法正确的是(　　)。