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

admin2012-09-03 56

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

数据库系统的三级模式不包括(　　)。
学生和课程的关系模式定义为S(S#，Sn，Sd，De，SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程号
学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeT。File．obj。补充完成重载赋值运算符函数，完成深复制功能。屏
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)

随机试题

为什么说汉字是表意文字？请举例说明。
长度不超过420km的高速率光纤系统平均误比特率应不大于()。
肝叶切除适合于
赵刚和黄丽夫妇二人父母均已过世。赵刚的弟弟赵强好吃懒做，经常靠赵刚接济。2011年，女儿赵莎与工程师郑涛结婚，2013年生育一子郑天天。儿子赵峰大学四年级。2014年3月赵莎因病去世。郑涛因工作繁忙，经常将儿子郑天天交给赵刚夫妇照管。2015年5月，赵刚开
无风险资产与市场组合的连线，形成了新的有效前沿，被称为()。
注册会计师在对被审计单位存货实施分析程序时，遇到下列问题，请代为作出正确的专业判断。毛利率是反映盈利能力的主要指标，毛利率的波动可能意味着被审计单位()。
余艺与齐华亍1960年结婚，婚后育有二子一女：长子余海、次子余涛、女儿余萍。1990年后，三个子女陆续成家独立生活，余艺因掌握缝纫技术，退休后被一家服装厂聘为技术员，收入颇丰。1996年，齐华去世，余艺无心工作，遂以8万元变卖了自住的房屋，跟随长子余海生活
非法竞争是指在工商业领域采用不正当或不公平的手段侵犯他人权利，牟取非法利益的行为。根据定义，下列行为中不属于非法竞争的是()。
烟斗和雪茄比香烟对健康的危害明显要小。吸香烟的人如果戒烟的话，则可以免除对健康的危害，但是如果改吸烟斗或雪茄的话，对健康的危害和以前差不多。如果以上的断定为真，则以下哪项断定最不可能为真?
在利用菜单编辑器设计菜单时，为了把组合键“Alt+X”设置为“退出(X)”菜单项的访问键，可以将该菜单项的标题设置为

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

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

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

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeT。File．obj。补充完成重载赋值运算符函数，完成深复制功能。屏

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

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

为什么说汉字是表意文字？请举例说明。

长度不超过420km的高速率光纤系统平均误比特率应不大于()。

肝叶切除适合于

无风险资产与市场组合的连线，形成了新的有效前沿，被称为()。

注册会计师在对被审计单位存货实施分析程序时，遇到下列问题，请代为作出正确的专业判断。毛利率是反映盈利能力的主要指标，毛利率的波动可能意味着被审计单位()。

非法竞争是指在工商业领域采用不正当或不公平的手段侵犯他人权利，牟取非法利益的行为。根据定义，下列行为中不属于非法竞争的是()。

烟斗和雪茄比香烟对健康的危害明显要小。吸香烟的人如果戒烟的话，则可以免除对健康的危害，但是如果改吸烟斗或雪茄的话，对健康的危害和以前差不多。如果以上的断定为真，则以下哪项断定最不可能为真?

在利用菜单编辑器设计菜单时，为了把组合键“Alt+X”设置为“退出(X)”菜单项的访问键，可以将该菜单项的标题设置为

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

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