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

admin2011-06-07 99

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

相关试题推荐

设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为()。
对于循环队列，下列叙述中正确的是()。
在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员
请使用菜单命令或：直接用VC6打开考生文件夹下的工程proj2，实现一个自定义的字符串类MyString，重载取下标操作符([])，使类的对象能够通过下标取字符串的某位元素。如果下标越界，则返回第一个元素的值。请在程序中／／**********f
结构化程序的三种基本控制结构是
支持子程序调用的数据结构是(　　)。
学生和课程的关系模式定义为S(S#，Sn，Sd，De，SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程号
使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBTestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类B虚继承于A，请在注
当条件(Ci=1～N)全都为真时，F为假的表达式为______。

随机试题

下列关于会计专业职务的聘任，说法正确的有()。
（2020年青岛）2016年教育部发布《中国学生发展核心素养》框架，该框架包括（）
某场地经工程勘察后，证实该场地为饱和均质土层，但土质较软。为了提高地基承载力，减少基础沉降量，建议设计部门采用()。
现代工程咨询采用的系统研究是系统分析方法的一个步骤，其基本过程可归纳为()等几个阶段。
背景某钢厂将一条年产100万t宽厚板轧制生产线的建设项目，通过招标方式，确定该项目中的板坯加热炉车间和热轧制车间交由冶金施工总承包一级资质的企业实施总承包，负责土建施工，厂房钢结构制作、安装，车间内300t桥式起重机的安装，设备安装与调试，三电工
对于企业负债，一般规定偿还期在3年以上的借款为长期负债。()
两次世界大战之问过渡性的储备体系是单元化的。()
剩余价值和利润的关系是()
OneofthemostbasicmoralvaluesforAmericansis【C1】_______.Thewell-known【C2】______aboutGeorgeWashingtonandthecherryt
StudentsinAustraliabetweentheagesof6and15canenjoy______education.

最新回复(0)

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

二级Access

NCRE全国计算机二级

设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为()。

对于循环队列，下列叙述中正确的是()。

在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。

结构化程序的三种基本控制结构是

支持子程序调用的数据结构是( )。

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBTestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类B虚继承于A，请在注

当条件(Ci=1～N)全都为真时，F为假的表达式为______。

下列关于会计专业职务的聘任，说法正确的有()。

（2020年青岛）2016年教育部发布《中国学生发展核心素养》框架，该框架包括（）

某场地经工程勘察后，证实该场地为饱和均质土层，但土质较软。为了提高地基承载力，减少基础沉降量，建议设计部门采用()。

现代工程咨询采用的系统研究是系统分析方法的一个步骤，其基本过程可归纳为()等几个阶段。

对于企业负债，一般规定偿还期在3年以上的借款为长期负债。()

两次世界大战之问过渡性的储备体系是单元化的。()

剩余价值和利润的关系是()

OneofthemostbasicmoralvaluesforAmericansis【C1】_______.Thewell-known【C2】______aboutGeorgeWashingtonandthecherryt

StudentsinAustraliabetweentheagesof6and15canenjoy______education.

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。

支持子程序调用的数据结构是(　　)。

OneofthemostbasicmoralvaluesforAmericansis【C1】_.Thewell-known【C2】aboutGeorgeWashingtonandthecherryt