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

admin2009-03-19 57

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下是有关TFCP／IP协议中IP地址格式(IPv4)的叙述，其中错误的是()。
下面关于嵌入式系统的叙述中，错误的是()。
下面关于数字信号处理器的叙述中错误的是()。
μC／OS—Ⅱ具有良好的可裁剪性和可移植性，能够支持的任务数最多为()。
实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种【71】时间，也就是任务开始执行时间到任务必须完成的时间间隔。【72】时间，或者叫做任务最快完成时间，这是无中断响应情况下的任务最快执行时间。
实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种【71】时间，也就是任务开始执行时间到任务必须完成的时间间隔。【72】时间，或者叫做任务最快完成时间，这是无中断响应情况下的任务最快执行时间。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种_____
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是___________【41】；组成部分B是___________【42】。
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

随机试题

A．辛温解表B．益气解表C．辛凉解表D．滋阴解表感冒之气虚感冒，宜
新成立的一家从事土地登记代理的机构，为了提高公司人员的从业素质和专业水平，该公司领导决定对机构内成员进行培训。问题1．若在土地登记代理活动中代理人和被代理人产生争议，应如何进行处理？2．在代理过程中，土地登记代理人和土地登记代理机构
甲公司某处办公用房地址变更，申请房屋变更登记，重新领取房屋权属证书，应缴纳的费用总计是()。
工程设计收费要对同一专业不同建设项目的工程复杂程度和工作量差异进行调整，工程复杂程度分为一般、较复杂和复杂三个等级，其调整系数分别为()。
在使用计算机编辑操作过程中，应该如何避免由于突然断电造成的数据丢失?()
上海列为2006年国家首批非物质文化遗产名录的传统戏剧方面的有()。
中国古人饮食很强调座次的重要性，并将座次上升为一种包含礼仪的饮食文化。在现代社会中，宴请也保留了一些座次礼仪，一般贵客应该坐在()。
高考马上开始了，有部门专门组织了公交车去接考生，但大雨瓢泼，还有很多学生没到，只剩30分钟开考，你怎么处理?
Whatisyourresponsibilitywhenyou,asaschoolprincipal,gettheteacher’sreport?
A、Shehasforgottentheman’saddress.B、Shecannotmeetthemanthisafternoon.C、Shehassuddenlyfallenillwithabadcold.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下是有关TFCP／IP协议中IP地址格式(IPv4)的叙述，其中错误的是()。

下面关于嵌入式系统的叙述中，错误的是()。

下面关于数字信号处理器的叙述中错误的是()。

μC／OS—Ⅱ具有良好的可裁剪性和可移植性，能够支持的任务数最多为()。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

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

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

A．辛温解表B．益气解表C．辛凉解表D．滋阴解表感冒之气虚感冒，宜

甲公司某处办公用房地址变更，申请房屋变更登记，重新领取房屋权属证书，应缴纳的费用总计是()。

工程设计收费要对同一专业不同建设项目的工程复杂程度和工作量差异进行调整，工程复杂程度分为一般、较复杂和复杂三个等级，其调整系数分别为()。

在使用计算机编辑操作过程中，应该如何避免由于突然断电造成的数据丢失?()

上海列为2006年国家首批非物质文化遗产名录的传统戏剧方面的有()。

中国古人饮食很强调座次的重要性，并将座次上升为一种包含礼仪的饮食文化。在现代社会中，宴请也保留了一些座次礼仪，一般贵客应该坐在()。

高考马上开始了，有部门专门组织了公交车去接考生，但大雨瓢泼，还有很多学生没到，只剩30分钟开考，你怎么处理?

Whatisyourresponsibilitywhenyou,asaschoolprincipal,gettheteacher’sreport?

A、Shehasforgottentheman’saddress.B、Shecannotmeetthemanthisafternoon.C、Shehassuddenlyfallenillwithabadcold.

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