首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
admin
2012-09-03
46
问题
已知一棵二叉树的先根序列为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全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
学生选修课程的关系模式为Sc(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是()。
请打开考生文件夹下的解决方案文件proj3，其中声明的DataList类，是一个用于表示数据表的类。DataList的重载运算符函数operator+，其功能是求当前数据表与另一个相同长度的数据表之和；即它返回一个数据表，其每个元素等于相应两个数据表对应元
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。程序的功能是寻找1~500以内的亲和数并显示出来，函数amicableNum(intm，intn)判定两个数是否是亲和数。亲和数的定义为：两个数
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
深度为5的完全二叉树的结点数不可能是()。
随机试题
传播学的分支有
A．滤泡小，均匀，排列整齐，不融合，主要见于下穹隆部B．滤泡小，均匀，排列整齐，不融合，主要见于下穹隆部，有结膜充血及分泌物C．睑结膜面可见膜状物，剥离时结膜面出血D．滤泡形态不一，大小不等，有乳头肥大及角膜血管翳E．绒状小乳头，滤泡很少见慢性
井径比是指( )。
库存现金是由()经管的。
去污粉(专用来擦洗玻璃)
曾几何时，由于技术的限制，人类眼中的海洋只有临近的一片水域；而今，借助高新技术设备．人们的视野投向更深更广阔的海域，海洋的神秘面纱逐步被揭开。这表明()。①实践具有社会历史性②实践具有直接现实性③实践是认识发展的动力④实践是认识的目的和归宿
最近某市泥头车事故多发，你是该市宣传部的工作人员。怎么组织一次关于此事件的新闻发布会?
假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是
Afair
A、 B、 C、 C
最新回复
(
0
)
