知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。

admin2009-02-19 34

问题知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。

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

答案2

解析通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树。前序遍历的第一个结点A为树的根结点：中序遍历中A左边的结点在A的左子树中，A的右边的结点在A的右子树中；再分别对A的左右子树进行前面步骤重复处理，直到每个结点都找到正确的位置。

转载请注明原文地址:https://jikaoti.com/ti/vvC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】_______版，每个IP地址用【46】_______位二进制表示。
指纹考勤机通常用于在工作日的上班时间，采集员工指纹信息，以确定该员工是否正常上班。其基本功能要求有：a、能够采集指纹信息，并求取指纹特征，然后与事先预存在指纹特征库中的指纹特征比对。b、系统中需存储指纹图原始信息和指纹特征信息，这些指纹
计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
下面关于Unix与Linux的叙述中，错误的是()。
家庭服务网关是智能家庭中的关键设备，是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下：a、家庭服务网关具有一个以太网接口(对外连接)，一个WiFi通信接口(对内连接)，一个RS一485总线接口(对内
ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。
设根结点的层次为0，则高度为k的二叉树的最大结点数为

随机试题

小儿较成人容易发生脱水是因为
桑枝的功效是()木瓜的功效是()
《执业医师法》规定，医师在执业活动中应履行的义务之一是
A向B借款20万元，A的朋友C、D二人先后以自己的轿车为乙的债权设定抵押担保并依法办理了抵押登记，但都未与B约定所担保的债权份额及顺序，两辆轿车价值均为15万元。若A到期未履行债务，下列表述正确的是()。
下列机械中，最适宜于开挖含水量不超过27％的松土和普通土的施工机械是()。
下列车船免征车船税的有()。(2012年)
可以作为构思效度测验的比较方法包括()。
某服装公司就消费者对红、黄、蓝三种颜色的偏好情况进行市场调查，共抽取了40名消费者，发现其中有20人喜欢红色、20人喜欢黄色、15人喜欢蓝色，至少喜欢两种颜色的有19人，喜欢三种颜色的有3人，问三种颜色都不喜欢的有几人?()
在汉文帝十三年的刑制改革中，用以替代黥刑的刑罚是()。(2009年单选42)
Althoughherefusedtoactonmysuggestion,hehadtoadmitthat______whatIsaid.

最新回复(0)

知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。

三级数据库技术

NCRE全国计算机三级

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】_______版，每个IP地址用【46】_______位二进制表示。

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

下面关于Unix与Linux的叙述中，错误的是()。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

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

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

小儿较成人容易发生脱水是因为

桑枝的功效是()木瓜的功效是()

《执业医师法》规定，医师在执业活动中应履行的义务之一是

A向B借款20万元，A的朋友C、D二人先后以自己的轿车为乙的债权设定抵押担保并依法办理了抵押登记，但都未与B约定所担保的债权份额及顺序，两辆轿车价值均为15万元。若A到期未履行债务，下列表述正确的是()。

下列机械中，最适宜于开挖含水量不超过27％的松土和普通土的施工机械是()。

下列车船免征车船税的有()。(2012年)

可以作为构思效度测验的比较方法包括()。

在汉文帝十三年的刑制改革中，用以替代黥刑的刑罚是()。(2009年单选42)

Althoughherefusedtoactonmysuggestion,hehadtoadmitthat______whatIsaid.

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】_版，每个IP地址用【46】_位二进制表示。