首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
admin
2012-09-03
41
问题
已知一棵二叉树的先根序列为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全国计算机二级
相关试题推荐
深度为5的完全二叉树的结点数不可能是
将E-R图转换到关系模式时，实体与联系都可以表示成()。
请打开考生文件夹下的解决方案文件proj3，其中声明的DataList类，是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为:排序前:7，1，3，11，6，9，12，10，8，4
下列给定程序是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在文件MO
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。程序的功能是寻找1~500以内的亲和数并显示出来，函数amicableNum(intm，intn)判定两个数是否是亲和数。亲和数的定义为：两个数
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
深度为5的完全二叉树的结点数不可能是()。
随机试题
A、霞草B、风寒草C、人参D、参薯E、桃儿七金钱草的常见伪品为
甲、乙订立一份价款为十万元的图书买卖合同，约定甲先支付书款，乙两个月后交付图书。甲由于资金周转困难只交付五万元，答应余款尽快支付，但乙不同意。两个月后甲要求乙交付图书，遭乙拒绝。对此，下列哪一表述是正确的?(2010年卷三13题，单选)
按燃气流动方向，安装在管道最高点和每个阀门之前的附属设备是()。
乙公司2016年年末处置现有的闲置设备一台(本年度的折旧已提)，收到现金20000元，无其他相关费用。该设备于2008年年末以100000元购入，使用年限为10年(与税法规定相同)，并按直线法计提折旧，预计净残值率10％。假设公司其他事项的应纳税所得额
西汉宣帝年间出现了一次天文现象，宣帝立即下诏说：“皇天见异，以戒朕躬，是朕之不逮、吏之不称也。”汉宣帝的认识和做法体现了()。
函数的自变量x的取值范围是______。
theA(H1N1)virus
(2011年)微分方程y〞－λ2y＝eλχ＋e－λχ(λ＞0)的特解形式为【】
Sociologists(社会学家)tellusthatweareheadingforasocietyleisure.Thetrendisunmistakable.Onehundredyearsago,theypo
A、Inanoldbox.B、Inherneighbour’shouse.C、Inafriend’soffice.A
最新回复
(
0
)
