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

admin2012-09-03 72

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

数据库系统的三级模式不包括(　　)。
学生和课程的关系模式定义为S(S#，Sn，Sd，De，SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程号
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。程序的功能是寻找1~500以内的亲和数并显示出来，函数amicableNum(intm，intn)判定两个数是否是亲和数。亲和数的定义为：两个数
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)
深度为5的完全二叉树的结点数不可能是()。

随机试题

幼儿每日排尿量在（　　）。无尿是指（　　）。
开办药品批发企业验收申请应提供的资料有（　　）。
混凝土结构粱的裂缝控制中,达到“构件虽有拉应力，但不超过混凝土的抗拉强度”是()级的要求。
设备采购合同通常采用的合同计价方式是()。
对于人民法院在破产程序中作出的下列各项裁定，当事人不能上诉的有()。
王老师是刚毕业的大学生，担任某中学初一(1)班班主任。在开学初王老师认真研究本班学生的实际情况，仔细分析每个学生的性格特点，针对不同学生的特点合理组建了班委。整个班级的学习氛围浓厚，团结一致，经过一学期的努力被评为“优秀班集体”。这说明了班主任的首要任务是
依次填入下列各句横线处的词语，最恰当的一组是：(　　)。①“永远的丰碑”记录着烈士们在血雨腥风的年代里，凭着坚强的信念和______的意志，坚持斗争不动摇的英雄事迹。②对于陈水扁的挑衅，国际社会也不断______陈水扁推动“公投”的真正动机。
()是我国第一部诗歌总集，现存诗歌305首，分为风、雅、颂三部分。所收作品大致始于西周初年，止于春秋中期，时间跨度长达五百年之久。
RichDiseasesinPoorCountriesNon-communicablediseasesusedtobearich-worldproblem.Atthattime,peopleinpoorcount
ThePopularityofEnglishⅠ.PresentstatusofEnglishA.Englishasanative/firstlanguageB.Englishasalinguafranca

最新回复(0)

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

二级Access

NCRE全国计算机二级

数据库系统的三级模式不包括( )。

学生和课程的关系模式定义为S(S#，Sn，Sd，De，SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程号

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。程序的功能是寻找1~500以内的亲和数并显示出来，函数amicableNum(intm，intn)判定两个数是否是亲和数。亲和数的定义为：两个数

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )

深度为5的完全二叉树的结点数不可能是()。

幼儿每日排尿量在（ ）。无尿是指（ ）。

开办药品批发企业验收申请应提供的资料有（ ）。

混凝土结构粱的裂缝控制中,达到“构件虽有拉应力，但不超过混凝土的抗拉强度”是()级的要求。

设备采购合同通常采用的合同计价方式是()。

对于人民法院在破产程序中作出的下列各项裁定，当事人不能上诉的有()。

()是我国第一部诗歌总集，现存诗歌305首，分为风、雅、颂三部分。所收作品大致始于西周初年，止于春秋中期，时间跨度长达五百年之久。

RichDiseasesinPoorCountriesNon-communicablediseasesusedtobearich-worldproblem.Atthattime,peopleinpoorcount

ThePopularityofEnglishⅠ.PresentstatusofEnglishA.Englishasanative/firstlanguageB.Englishasalinguafranca

数据库系统的三级模式不包括(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)

幼儿每日排尿量在（　　）。无尿是指（　　）。

开办药品批发企业验收申请应提供的资料有（　　）。