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

admin2009-02-19 67

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
微控制器(MCU)是嵌入式系统常用的芯片之一，下面有关微控制器的叙述中错误的是()。
计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。
便携式血氧仪采用无创伤的血氧检测方法，通过光电信号检测人体手指内动脉血的周期变化特征，从而计算出动脉血氧饱和度(其外形如图所示)。若便携式血氧仪以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、利用动脉血液中血红蛋白和还
以下各项不属于开源嵌入式操作系统的是()。
下面关于ARM的AMBA的叙述中，错误的是()。
在μC／OS—Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。
ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。
如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

随机试题

护理学的研究范围
压缩机不起动或起动困难如何处理?
简述设计评估指标体系的原则。
成年人脂肪摄入量不宜超过总能量的()
房地产经纪机构门店的设计风格应独具匠心，便于识别，做到“出众”但不“出位”，这体现了门店设计应遵循()原则。
2013年1月1日，甲公司经批准发行到期还本、分期付息的公司债券200万张。该债券每张面值为100元，期限为3年，票面年利率为5％，每年1月1日支付上一年利息，该债券实际年利率为6％。假定不考虑债券的发行费用。甲公司发行债券实际募得资金19465万元，债券
企业在进行现金金溢余，并将溢余数记入“待处理财产损溢”科目。后经进一步核查，无法查明原因，经批准后，对该现金溢余正确的会计处理方法是()。
在GB/T2828.1中，使用一次正常抽样方案，且当接收数为0或1时，若一批产品判为接收批，则转移得分加______分，否则重置为______分。()
地球上的岩石可以分为火成岩、沉积岩、变质岩。由硅酸盐溶浆凝结而成的火成岩构成了地壳的主体，按体积和重量计算都最多。但地面最常见到的则是沉积岩，它是早先形成的岩石破坏后，又经过物理或化学作用在地球表面的低凹部位沉积，经过压实、胶结再次硬化，形成的具有层状结构
Thereareseveralreasonswhyhe(Kissinger)nolongerappearstobethemagiciantheworldpresshadmadehimouttobe,anill

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

微控制器(MCU)是嵌入式系统常用的芯片之一，下面有关微控制器的叙述中错误的是()。

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

以下各项不属于开源嵌入式操作系统的是()。

下面关于ARM的AMBA的叙述中，错误的是()。

在μC／OS—Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。

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

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

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

护理学的研究范围

压缩机不起动或起动困难如何处理?

简述设计评估指标体系的原则。

成年人脂肪摄入量不宜超过总能量的()

房地产经纪机构门店的设计风格应独具匠心，便于识别，做到“出众”但不“出位”，这体现了门店设计应遵循()原则。

企业在进行现金金溢余，并将溢余数记入“待处理财产损溢”科目。后经进一步核查，无法查明原因，经批准后，对该现金溢余正确的会计处理方法是()。

在GB/T2828.1中，使用一次正常抽样方案，且当接收数为0或1时，若一批产品判为接收批，则转移得分加______分，否则重置为______分。()

Thereareseveralreasonswhyhe(Kissinger)nolongerappearstobethemagiciantheworldpresshadmadehimouttobe,anill

在GB/T2828.1中，使用一次正常抽样方案，且当接收数为0或1时，若一批产品判为接收批，则转移得分加分，否则重置为分。()