首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的先根序列为ABDGCFK，中根序列为：DGBAFCK，则结点的后根序列为（ ）。
已知一棵二叉树的先根序列为ABDGCFK，中根序列为：DGBAFCK，则结点的后根序列为（ ）。
admin
2012-04-17
66
问题
已知一棵二叉树的先根序列为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全国计算机三级
相关试题推荐
下列叙述中，正确的是
在SQL中，关系模式被称为“基本表”，存储模式称为“存储文件”，子模式称为“视图”，下列说法不正确的是
______文件可存放在磁盘、磁带等多种存储介质上，通常只能按记录的顺序存取，对这种文件进行更新，原则上需对文件做整体拷贝。
一棵二叉树如图所示，其中序遍历的序列为______。
在并发控制中，【】是数据库的逻辑工作单位，是用户定义的一组操作序列，是并发控制的单位。
数据库管理系统的主要功能包括数据库定义、数据操作、数据库运行管理和【】等4个方面。
设有关系R、S和T如下。关系T是由关系R和S经过______操作得到的。RSTABCABCA
设S为学生关系，SC为学生选课关系，Sno为学生号，Cno为课程号，执行下面SQL语句的查询结果是______。SELECTS*FROMS，SCWHERES．Sno=SC.SnoANDSC.Cno=’C2’
设只包含根结点的二叉树的高度为o，则高度为k的二叉树的最小结点数为【】。
以下哪一个(些)不是数据结构研究的内容?Ⅰ．数据的采集Ⅱ．数据的逻辑组织Ⅲ．数据的存储结构Ⅳ．数据的传输Ⅴ．数据的检索
随机试题
德育过程的基本矛盾是德育要求与教育者已有的品德水平之间的矛盾。()
隔盐灸的确切作用是
免疫增强药物有
类风湿性关节炎患者手部最常见的异常体征是
对该病人首选的麻醉方式是该病人术前禁食禁水的时间是
不属于局域网络特性的是()。
对于大跨径的预应力混凝土悬臂梁桥，其0号、1号块的施工一般采用()。
甲公司2015年度财务报告拟于2016年4月10日对外公告。2016年2月30日，甲公司于2015年12月10日销售给乙公司的一批商品因质量问题被退货，所退商品已验收入库。该批商品售价为100万元(不含增值税)，成本为80万元，年末货款尚未收到，且未计提坏
注册会计师的常年审计客户A公司为果品批发企业，2013年度由于梨的产量远大于需求量，导致A公司收购的梨大量积压，A公司2013年度存货跌价准备计提金额为零，则违反的与存货项目相关的认定是()。
多年不见的朋友，在自己脑海中的印象最深的其实就是临别时的情景，这是()。
最新回复
(
0
)
