首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
admin
2012-09-03
55
问题
已知一棵二叉树的先根序列为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全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
深度为5的完全二叉树的结点数不可能是
将E-R图转换到关系模式时，实体与联系都可以表示成()。
请打开考生文件夹下的解决方案文件proj3，其中声明的DataList类，是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为:排序前:7，1，3，11，6，9，12，10，8，4
学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
随机试题
行政委托与授权是经常发生的行政活动。下列关于二者的比较选项中说法错误的是()。
SCL—90测验主要测评
毛细淋巴管起自
在项目周期中，融资咨询一般贯穿于()两个阶段。
仲裁检定是指用()或者社会公用计量标准所进行的以裁决为目的计量检定和测试活动。
基金托管人由依法设立并取得基金托管资格的国有银行担任。()
商业银行()的做法简单地说就是：不做业务，不承担风险。
唐诗的朦胧美，先是朦胧在它的形式美。唐代的律诗、绝句，每句字数相等，且求对仗、平仄音律，讲究字面的整齐性和音调的明亮感。唐代英才辈出的诗人们，几乎每一个都能在清纯的诗情和几近桎梏的格律的碰撞中，吟成几首流传后世的好诗。然而，既然格律已近乎桎梏，纵是最伟大的
下列程序的执行结果为【 】。#inciude＜iostream,h＞intf(inti){return++i;}intg(int&i){return++i;}voidmain(){inta,b；a=
HOWSOILISFORMED(1)Soilformationisadynamicprocessthattakesplaceindifferentenvironments.Itisstronglyinflue
最新回复
(
0
)
