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

admin2009-02-19 54

问题知一棵二叉树的先根序列为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全国计算机三级

相关试题推荐

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
下面有关微内核操作系统的叙述中，错误的是()。
假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。
在μC／OS一Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
下面关于S3C2410存储器控制的叙述中，错误的是()。
具有Wi—Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】，它实际上是一个无线交换机或无线【46】，室内覆盖距离一般仅为30m左右，室外通常可达100～300m。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的
设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

随机试题

科学管理理论着重研究的是()
下列哪一项生理活动改变是由α受体介导的
2000年在某镇新诊断200例高血压患者，该镇年初人口数为9500人，年末人口数为10500人，在年初该镇有800名高血压患者，在这一年中有40人死于高血压，2000年该镇高血压
影响机床工作精度的主要因素有哪些?
某居民企业2014年发现其2012年发生的实际资产损失60万元，未在当年税前扣除。该企业于2014年按照规定向税务机关说明并对2012年未扣除的实际资产损失进行专项申报扣除。已知该企业2012年应纳税所得额为100万元，2013年应纳税所得额为70万元，2
物业服务质量的根本标准是()。
色彩学中由三原色中的某两种原色相互混合而成的颜色称为间色，下列四组颜色中属于间色的是()。
计算＝()．
Sheistoocarlesstotakecareofherbabybrother.Sheis______enoughtotakecareofherbabybrother.
•ReadthispartofaletterfromJudyMatthewsapplyingforajob．WithreferencetoyouradvertisementinTheFinancialTi

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

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

下面有关微内核操作系统的叙述中，错误的是()。

假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

在μC／OS一Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

下面关于S3C2410存储器控制的叙述中，错误的是()。

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

科学管理理论着重研究的是()

下列哪一项生理活动改变是由α受体介导的

2000年在某镇新诊断200例高血压患者，该镇年初人口数为9500人，年末人口数为10500人，在年初该镇有800名高血压患者，在这一年中有40人死于高血压，2000年该镇高血压

影响机床工作精度的主要因素有哪些?

物业服务质量的根本标准是()。

色彩学中由三原色中的某两种原色相互混合而成的颜色称为间色，下列四组颜色中属于间色的是()。

计算＝()．

Sheistoocarlesstotakecareofherbabybrother.Sheis______enoughtotakecareofherbabybrother.

•ReadthispartofaletterfromJudyMatthewsapplyingforajob．WithreferencetoyouradvertisementinTheFinancialTi