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

admin2009-02-19 27

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于嵌入式系统逻辑组成的叙述中，错误的是()。
下面关于JTAG的叙述中，错误的是()。
便携式血氧仪采用无创伤的血氧检测方法，通过光电信号检测人体手指内动脉血的周期变化特征，从而计算出动脉血氧饱和度(其外形如图所示)。若便携式血氧仪以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、利用动脉血液中血红蛋白和还
嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】。
HAL隐藏了不同【69】平台的差异性，从而改善了操作系统的可【70】性。
CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。
具有Wi—Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】，它实际上是一个无线交换机或无线【46】，室内覆盖距离一般仅为30m左右，室外通常可达100～300m。
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。
如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列
设根结点的层次为0，则高度为k的二叉树的最大结点数为

随机试题

设A是n阶矩阵，α1,α2……αn是n维列向量，其中αn≠0，若Aα1=α2，Aα2=α3，…，Aαn-1=αn，Aαn=0．求A的特征值、特征向量．
图书封面的勒口上一般可以放置()等。
关于肠梗阻，下列哪项是错误的
下列说法中，符合语言规范的具体要求的是()。
我们虽然是________，可是我觉得你是个了不起的有意志的姑娘。填入画横线部分最恰当的一项是()。
近年来全国各类考试中出现舞弊事件已非个案。作弊事件屡屡发生，作弊手段五花八门，但万变不离其宗，不管花样如何翻新，作弊无外乎考前保密和考场纪律这两个关键环节出了问题。种种事件中，固然有客观因素导致的工作失职，但也有相当一部分是由于手握考试资源的人以权谋私，与
Inthepastfewdecades,remarkablefindingshavebeenmadeinethology,thestudyofanimalsocialbehavior.Earlierscientistshad
18～19世纪的西欧，在社会政治、经济发展及特定历史文化背景下，逐渐形成了带有等级特权痕迹的双轨学制。其“双轨”是指()。
第二段开头加点的“基本规律”指的是：第三段中说“如果完全认同，则无异于泯灭自我的心智”，其主要理由是：
欲动态地给一个对象添加职责，宜采用(43)模式。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】。

HAL隐藏了不同【69】平台的差异性，从而改善了操作系统的可【70】性。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

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

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

设A是n阶矩阵，α1,α2……αn是n维列向量，其中αn≠0，若Aα1=α2，Aα2=α3，…，Aαn-1=αn，Aαn=0．求A的特征值、特征向量．

图书封面的勒口上一般可以放置()等。

关于肠梗阻，下列哪项是错误的

下列说法中，符合语言规范的具体要求的是()。

我们虽然是________，可是我觉得你是个了不起的有意志的姑娘。填入画横线部分最恰当的一项是()。

Inthepastfewdecades,remarkablefindingshavebeenmadeinethology,thestudyofanimalsocialbehavior.Earlierscientistshad

18～19世纪的西欧，在社会政治、经济发展及特定历史文化背景下，逐渐形成了带有等级特权痕迹的双轨学制。其“双轨”是指()。

第二段开头加点的“基本规律”指的是：第三段中说“如果完全认同，则无异于泯灭自我的心智”，其主要理由是：

欲动态地给一个对象添加职责，宜采用(43)模式。