首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )
admin
2012-01-20
64
问题
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )
选项
A、ACFKDBG
B、GDBFKCA
C、KCFAGDB
D、ABCDFKG
答案
B
解析
通过两种树的遍历序列来推断第三种树的遍历时．反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的结点在A的右子树中。再分别对A的左右子树进行前面步骤重复处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://www.kaotiyun.com/show/YXVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在C程序中已经定义三个整型变量x，y，z，要通过语句：scanf(’’％d，％d，％d’’，&x，&y，&z)；给x赋值1、给y赋值2、给z赋值3，以下输入形式中错误的是()。(注：口代表一个空格符)
设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为
数据库查询语言是()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
存储在计算机内有结构的数据集合是
一棵二叉树共有25个节点，其中5个是叶子节点，则度为l的节点数为()。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：根据形参m的值(2≤m≤9)，在m行m列的二维数组中存放如下所示规律的数据，由main函数输出。请改正程序中的
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
随机试题
试述古代雅典由贵族政治转变为民主政治的原因、过程及其意义。(华南师范大学2006年世界古代中世纪史真题)
1936年5月，中共中央放弃“反蒋抗日”口号，第一次公开把蒋介石作为联合的对象的标志是()
患者，男，60岁。左耳垂下无痛性肿物缓慢长大3年，局部有胀感。检查见肿块位于腮腺后下部，表面光滑，质地偏软，不可压缩，与皮肤无粘连。最可能的诊断是
A．阴阜B．阴蒂C．阴道前庭D．大阴唇E．小阴唇耻骨联合前面隆起的脂肪垫是()。
(2007年)跨距较大并承受较大径向载荷的起重机卷筒轴的轴承应选用()。
在我国境内无住所但居住满1年而未满5年的外籍个人，其所得应在我国缴纳个人所得税的有()。
上海商业的“四城”是指()。
下列选项中，能正确定义数组的语句是
下列关于类模板的模板参数的叙述中，错误的是()。
LeavingHomeGenerally,mostpeoplehaveintheirmindsapictureoftheir"idealhome",butifyouarestudentsorpeopleju
最新回复
(
0
)
