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

admin2011-06-07 61

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

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

答案B

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

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

将E-R图转换为关系模式时，实体和联系都可以表示为()。
下列符号中不属于C++关键字的是()。
已知一程序运行后执行的第一个输出操作是cout
数据字典（DD)所定义的对象都包含于
下列定义语句中，错误的是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
有如下程序段:inti=0，j=1;int&r=i;／／①r=j;／／②int*p=&i;／／③*p=&r;／／④其中会产生编译错误的语句是()。
学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是()。
DAO的中文含义是【】。

随机试题

解热镇痛抗炎药的作用原理是
A．可待因B．吗啡C．哌替啶D．美沙酮E．纳洛酮常用作镇咳药的是()。
被称为企业的“第一会计报表”的是()。
画是有形的诗，讲究直觉与意境。批评是无形的思，侧重理性与逻辑。________。柏拉图要把诗人逐出他的理想国，诗人对他也没有好感。儒家诗圣杜甫“穿花蛱蝶深深见，点水蜻蜓款款飞”的诗句，被儒家思想家朱熹颇为不屑地批评说：“道他做甚?”言下之意是很无聊很没意思
阅读下列材料，回答问题。“要把刹住‘四风’作为巩同党心民心的重要途径”“坚决惩治腐败，巩固发展压倒性胜利”。在十九届中央纪委三次全会上，习近平总书记部署继续推进党风廉政建设和反腐败斗争，表明了正风肃纪不止步、反腐倡廉不松劲的坚定决心。坚
陈述性知识是有关“世界是什么”的知识，能够直接陈述，要求的心理过程主要是记忆。程序性知识是有关“怎么办”的知识，不能直接陈述，只能通过某种作业形式间接推测其存在。根据上述定义，下列归类正确的是()。
(2017年深圳)社会主义公平观反映的是社会主义社会经济发展的整体面貌。经济上的公平，包括机会公平、劳动公平、结果公平等形式。其中，劳动公平的本质是()。
以下不是影响迁移的客观因素的是（）
辩证法的否定即“扬弃”，它的含义是指()
Ourape-menforefathershadnoobviousnaturalweaponsinthestrugglefor【C1】______intheopen.Theyhadneitherthepowerfult

最新回复(0)

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

二级Access

NCRE全国计算机二级

将E-R图转换为关系模式时，实体和联系都可以表示为()。

下列符号中不属于C++关键字的是()。

已知一程序运行后执行的第一个输出操作是cout

数据字典（DD)所定义的对象都包含于

下列定义语句中，错误的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

有如下程序段:inti=0，j=1;int&r=i;／／①r=j;／／②int*p=&i;／／③*p=&r;／／④其中会产生编译错误的语句是()。

学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是()。

DAO的中文含义是【】。

解热镇痛抗炎药的作用原理是

A．可待因B．吗啡C．哌替啶D．美沙酮E．纳洛酮常用作镇咳药的是()。

被称为企业的“第一会计报表”的是()。

陈述性知识是有关“世界是什么”的知识，能够直接陈述，要求的心理过程主要是记忆。程序性知识是有关“怎么办”的知识，不能直接陈述，只能通过某种作业形式间接推测其存在。根据上述定义，下列归类正确的是()。

(2017年深圳)社会主义公平观反映的是社会主义社会经济发展的整体面貌。经济上的公平，包括机会公平、劳动公平、结果公平等形式。其中，劳动公平的本质是()。

以下不是影响迁移的客观因素的是（）

辩证法的否定即“扬弃”，它的含义是指()

Ourape-menforefathershadnoobviousnaturalweaponsinthestrugglefor【C1】______intheopen.Theyhadneitherthepowerfult

有如下程序段:inti=0，j=1;int&r=i;／／①r=j;／／②intp=&i;／／③p=&r;／／④其中会产生编译错误的语句是()。