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

admin2012-10-29 21

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

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

答案2

解析由这个二叉树的先根序列为ABDGCFK，中根序列为DGBAFCK，可知这棵二叉树的结构如下：故其后根序列应该是：GDBFKCA。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

当中断产生时，系统所做的第一项工作是
计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的
由于关系模式设计不当所引起的插入异常指的是
下列关于这个关系的叙述中，不正确的是职员关系是S(S#，SNAME，SEX，AGE)主码为S#部门关系是C(C#，CNAME)主码为C#职员部门关系是SC(S#，C#，remark)主码为(S#，C#)
下图给出一棵二叉树按照前序法周游二叉树的结点序列是
下列关于进程控制的叙述中，不正确的是
在E-R图中，用椭圆形表示
RDBMS的层次结构由上到下依次是：【】、语言翻译处理层、数据存取层、数据存储层。
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?
DBMS中实现事务持久性的子系统是______。

随机试题

出现早且贯穿整个T细胞分化发育过程中表达的抗原是
男性，27岁，既往有消化道溃疡病史4年，突发上腹部刀割样疼痛，迅速蔓延至全腹，服抗生素后不能缓解，症状加重，遂于6小时后于急诊求治，经X线诊断为：消化道穿孔，腹膜炎。患者于入院半小时后出现烦躁表现，血压70／40mmHg，发生这种状况的原因是
根据输送的介质不同，城市管线工程除特殊的以外，经常由城乡规划实施管理的有()。
继承人必须在继承开始前作出放弃继承的意思表示。
甲企业委托乙企业为其生产一批通用机械配件，双方约定4月1日交货，验货合格后10日内甲企业支付货款。2月1日，乙企业有确切证据得知甲企业经营状况严重恶化，已丧失履行债务能力，遂停止为其生产配件，并与甲企业交涉，要求其在一个月内提供担保，否则无法继续履行合同
简述学前儿童句型发展的趋势。
下面哪一项一定正确?下面除了哪一项之外都是可能正确的?
WritealettertoyourfriendJimmytoadvisehimnottooverstudyhimself.Youshouldincludethedetailsyouthinknecessary.
A我常去图书馆借小说。B他在做什么呢?C玛丽，你要去哪儿?D我想买一套纪念邮票。E妈妈的生日是1月30号，正好是星期六。F当然。我们先坐公共汽车，然后换地铁。例如：你知道怎么去那儿吗?(F)我去邮局寄信，顺便去书店买一本词典。(
InlikemannerwecannotreferthewholephenomenaoftheRenaissancetoanyonecauseorcircumstance,orlimitthemwithinthe

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

当中断产生时，系统所做的第一项工作是

计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的

由于关系模式设计不当所引起的插入异常指的是

下列关于这个关系的叙述中，不正确的是职员关系是S(S#，SNAME，SEX，AGE)主码为S#部门关系是C(C#，CNAME)主码为C#职员部门关系是SC(S#，C#，remark)主码为(S#，C#)

下图给出一棵二叉树按照前序法周游二叉树的结点序列是

下列关于进程控制的叙述中，不正确的是

在E-R图中，用椭圆形表示

RDBMS的层次结构由上到下依次是：【】、语言翻译处理层、数据存取层、数据存储层。

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?

DBMS中实现事务持久性的子系统是______。

出现早且贯穿整个T细胞分化发育过程中表达的抗原是

根据输送的介质不同，城市管线工程除特殊的以外，经常由城乡规划实施管理的有()。

继承人必须在继承开始前作出放弃继承的意思表示。

简述学前儿童句型发展的趋势。

下面哪一项一定正确?下面除了哪一项之外都是可能正确的?

WritealettertoyourfriendJimmytoadvisehimnottooverstudyhimself.Youshouldincludethedetailsyouthinknecessary.

InlikemannerwecannotreferthewholephenomenaoftheRenaissancetoanyonecauseorcircumstance,orlimitthemwithinthe