首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的先根序列为ABDGCFK，中根序列为：DGBAFCK，则结点的后根序列为（ ）。
已知一棵二叉树的先根序列为ABDGCFK，中根序列为：DGBAFCK，则结点的后根序列为（ ）。
admin
2012-04-17
63
问题
已知一棵二叉树的先根序列为ABDGCFK，中根序列为：DGBAFCK，则结点的后根序列为（ ）。
选项
A、ACFKDBG
B、GDBFKCA
C、KCFAGDB
D、ABCDFKG
答案
B
解析
通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的结点在A的右子树中。再分别对A的左右予树进行前面步骤重复处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://www.kaotiyun.com/show/gzqZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
先写日志的原则是为了发生故障后保持数据库的()所必须遵循的原则。
设关系R和S的元组个数分别为100和300，关系T是R与S的笛卡尔积，则T的元组个数是
在下图所示的二叉树中查找关键码值502，需要进行多少次关键码值比较?
从静态的观点看，操作系统的进程由程序段、数据和【】三部分组成。
有两个关系R和S，分别包含15个和10个元组，则在R∪S，R-S，R∩S中不可能出现的元组数目情况是
一棵二叉树如图所示，其中序遍历的序列为______。
S-Designer是一种可视化的数据库设计工具，它的后续版本是Power-Designer，使用它可以完成如下的哪些功能?Ⅰ．可以画数据流图(DFD)Ⅱ．可以画实体联系图(E-R图)，即设计概念数据模型(CDM)Ⅲ．可以从概
设有属性A，B，C，D，以下表示中不是关系的是
保证事务的持久性是数据库管理系统中()部件的责任。
多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是【】。
随机试题
病变与周围组织密度接近，为突出病变，CT窗的调整应为
直接融资是指()。
根据《村镇规划编制办法》的规定，下列关于村镇总体规划的编制内容表述中不正确的是()
下列情况中，不符合契税计税依据的确定的有()。
标引()的目的是便于计算机对公文的检索和管理。
一战后有两个国家没有批准巴黎和会通过的《凡尔赛和约》：一个是没能达到领导战后世界目的的美国，一个是主权遭受严重践踏的国家。这个国家是()。
在猫鼠游戏中，跑道为无顶和底的圆柱形，底或顶的圆周长度为5米。圆柱的高为12米，老鼠只能在顶端圆周逃跑并以0.5米/秒的速度从A点出发，与此同时，猫从B点出发匀速追击老鼠，并可以在圆柱形的表面选择任意路线追击。若猫想在A点恰好追击到跑了一圈的老鼠，则它至少
在需求变更管理中，CCB的职责是(5)。
由C++目标文件连接而成的可执行文件的缺省扩展名为______。
•Lookattheformbelow.•Someinformationismissing.•YouwillhearamanphoningtheHumanResourcesDepartmentofhiscom
最新回复
(
0
)
