首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的先根序列为ABDGCFK，中根序列为：DGBAFCK，则结点的后根序列为（ ）。
已知一棵二叉树的先根序列为ABDGCFK，中根序列为：DGBAFCK，则结点的后根序列为（ ）。
admin
2012-04-17
30
问题
已知一棵二叉树的先根序列为ABDGCFK，中根序列为：DGBAFCK，则结点的后根序列为（ ）。
选项
A、ACFKDBG
B、GDBFKCA
C、KCFAGDB
D、ABCDFKG
答案
B
解析
通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的结点在A的右子树中。再分别对A的左右予树进行前面步骤重复处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/gzqZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
UNIX系统中，进程调度采用的技术是
关于操作系统的叙述哪一个是不正确的?
数据仓库系统(DWS)由数据源、数据仓库管理工具和______三部分组成。
在面向对象模型中，每一个对象是状态和______的封装。
下面关于B和B+树的叙述中，不正确的是
一棵二叉树如图所示，其中序遍历的序列为______。
进程的静态描述由PCB，程序部分，相关______三部分组成的。
下列问题基于以下的叙述：关系模式R(B，C，M，T，A，C)，根据语义有如下函数依赖集：F={B→C,(M,T)→B,(M,C)→T,(M,A)→T,(A,B)→C}。
在关系代数中，从两个关系的笛卡儿积中选取它们的属性或属性组间满足一定条件的元组的操作称为【】连接。
随机试题
根据碎屑颗粒的()，碎屑岩又分为砾岩、砂岩和粉砂岩。
对抗驱虫法是
患者，男性，46岁。因“发热、咽痛2天，突发呼吸困难1小时”来院。入院查体：神志模糊，烦躁不安，呼吸极度窘迫，大汗淋漓，SpO285％一90％。考虑“急性会厌炎，呼吸衰竭”。下列不是呼吸衰竭单纯缺氧直接导致的病理生理改变的是
"积饮"之说最早见于提出虚实分治之法成为临床辨治饮病要领的医书是
在高土壤电阻率地区，可根据现场实际情况采取()措施降低接地电阻。
BIM放样机器人适用于在()环境施工。
债务人甲公司有20位享有普通债权的债权人，普通债权总额为6000万元。某日，在该组进行的通过重整计划草案表决时，有18位债权人出席了会议并参与该项的表决。下列各项中，表示通过该项决议的情形是()。
加强社会主义职业道德建设，从业人员要牢固树立时代精神，时代精神的核心是()。
如果将五个分数从大到小排成一列，中间的一个数是______．
Mr.WangteachesEnglishinamiddleschool.Helikeshisworkverymuch.Hewanted【C1】______ateacherevenwhenhewasayoung
最新回复
(
0
)
