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

admin2010-05-13 24

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

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

答案2

解析根据先根遍历，中根遍历的规则我们可以画出这棵二叉树的图，由此可以写出后根序列为GDBFKCA。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。
无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。
下面关于嵌入式系统逻辑组成的叙述中，错误的是()。
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有：a、需要一个视频摄像模块，用于采集汽车行驶中周围环境的视频图像，图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。c、需要一个320×24
关于ARM处理器的工作模式，以下说法错误的是()。
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。
已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】
下列哪个不是RTOS的实时指标?
对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。
栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，______序列是可能的出栈序列。

随机试题

一患者因烧伤后遗留颏颈部纵向条索状瘢痕，长约10cm，患者仰头等活动受限，对该患者治疗最好采用
关于细胞外铁的叙述，下述哪项不正确
残疾军人的抚恤金标准应当参照()水平确定。
下列不属于杜甫所著的是()。
“活泼好动，行动敏捷”是人的()的特征表现。
甲乙约定卖方甲负责将所卖货物运送至买方乙指定的仓库。甲如约交货，乙验收收货，但甲未将产品合格证和原产地证明文件交给乙。乙已经支付80％的货款。交货当晚，因山洪暴发，乙仓库内的货物全部毁损。下列表述正确的是
Asoverfishingdestabilizesmarineecosystemsaroundtheworld,fisheriesarefindingthemselvesinroughwaters.Datafromthe
Untilthestartofthe20thcentury,therulesofcourtshipwerefairlystraightforward.Malesuitorscalledoneligiblewomenu
RyderWholesaleMedicalSuppliesLtd.To:Mr.FrankConnoirs,SecurityManagerFrom:Mr.Victors,SecuritySupervisorDate:Marc
LifeBeginsat100[A]Thisyear,thenumberofpensionersintheUKexceededthenumberofminorsforthefirsttimeinhistory.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

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

关于ARM处理器的工作模式，以下说法错误的是()。

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】

下列哪个不是RTOS的实时指标?

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，______序列是可能的出栈序列。

一患者因烧伤后遗留颏颈部纵向条索状瘢痕，长约10cm，患者仰头等活动受限，对该患者治疗最好采用

关于细胞外铁的叙述，下述哪项不正确

残疾军人的抚恤金标准应当参照()水平确定。

下列不属于杜甫所著的是()。

“活泼好动，行动敏捷”是人的()的特征表现。

Asoverfishingdestabilizesmarineecosystemsaroundtheworld,fisheriesarefindingthemselvesinroughwaters.Datafromthe

Untilthestartofthe20thcentury,therulesofcourtshipwerefairlystraightforward.Malesuitorscalledoneligiblewomenu

RyderWholesaleMedicalSuppliesLtd.To:Mr.FrankConnoirs,SecurityManagerFrom:Mr.Victors,SecuritySupervisorDate:Marc

LifeBeginsat100[A]Thisyear,thenumberofpensionersintheUKexceededthenumberofminorsforthefirsttimeinhistory.