已知一棵二叉树的先根序列为ABDGCFK，中根序列为：DGBAFCK，则结点的后根序列为（）。

admin2012-04-17 49

问题已知一棵二叉树的先根序列为ABDGCFK，中根序列为：DGBAFCK，则结点的后根序列为（）。

选项 A、ACFKDBG
B、GDBFKCA
C、KCFAGDB
D、ABCDFKG

答案B

解析通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的结点在A的右子树中。再分别对A的左右予树进行前面步骤重复处理，直到每个结点都找到正确的位置。

转载请注明原文地址:https://www.kaotiyun.com/show/gzqZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下哪一个术语与数据的存储结构有关?
关系数据库的基本对象是表、视图和【】。
若让元素1，2，3依次进栈，则出栈次序不可能出现哪一种情况?
操作系统中，进程可以分为【】进程和用户进程两类。
S-Designer是一种可视化的数据库设计工具，它的后续版本是Power-Designer，使用它可以完成如下的哪些功能?Ⅰ．可以画数据流图(DFD)Ⅱ．可以画实体—联系图(E-R图)，即设计概念数据模型(CDM)Ⅲ．可以从
两个关系C和SC如下，它们的主键分别为C#和(S#，C#)，在关系SC中除属性GRADE的数据类型是整型且允许空值外，其他属性的数据类型都是字符型。若要向关系SC执行插入操作，下面给出的4个元组中哪一个元组可以被插入?
设属性A是关系R的主属性，也是关系S的属性但不是主属性，则在删除关系R的元组时，应检查______。
设有两个散列函数H1(k)＝kmod13和H2(k)＝kmod11+1，散列表T[0...12]，用双重散列解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为：下一个被插入的关键码是42，
多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是【】。

随机试题

女性，68岁，脑血管意外，经过抢救治疗，生命体征趋于平稳，但处于昏迷状态，护士交接班时发现病人骶尾部皮肤2cm×3cm呈紫红色，并有小水疱形成。为防止褥疮进一步发展，护理措施正确的是
心绞痛患者，针灸基本治疗时选
2015年2月，张某与李某订立一份借款合同，约定张某借给李某5万元，李某于2016年2月偿还本金并支付利息。借款到期后，李某没有按期偿还本金和利息。根据《民法通则》，若发生下列情形，可以导致诉讼时效中断的是()。
在证券投资基金的当事人和关系人中，商业银行可以申请担任()。
某高层住宅小区入住3年，前期物业管理由开发建设单位委托的A物业管理公司负责。该小区业主大会成立后，决定选聘B物业管理公司承担该小区的物业管理工作。业主委员会以书面形式通知A、B物业管理公司办理交接验收。B物业管理公司在交接时，发现小区部分屋面漏水，A物业管
在向顾客配送过程中货物的破损率一般最高限额是（）。
高三学生参加会考，成绩合格获得高中毕业证，这考试属于()。
在考生文件夹下，打开文档Word1．docx，按照要求完成下列操作并以该文件名(Word1．docx)保存文档。【文档开始】8086／8088CPU的BIU和EU从功能上看，8086分为两个部分：总线接口部件(BusInt
TheAmericanwarondrugshasgottenallthetypesinrecentyears,butalcoholismisstillthenation’smostseriousaddiction.
TheStateBoardofRegentswillconsiderlettingalternativeteachertrainingprogramscertifyteachers,expandingtherolethat

最新回复(0)

已知一棵二叉树的先根序列为ABDGCFK，中根序列为：DGBAFCK，则结点的后根序列为（ ）。

三级数据库技术

NCRE全国计算机三级

以下哪一个术语与数据的存储结构有关?

关系数据库的基本对象是表、视图和【】。

若让元素1，2，3依次进栈，则出栈次序不可能出现哪一种情况?

操作系统中，进程可以分为【】进程和用户进程两类。

S-Designer是一种可视化的数据库设计工具，它的后续版本是Power-Designer，使用它可以完成如下的哪些功能?Ⅰ．可以画数据流图(DFD)Ⅱ．可以画实体—联系图(E-R图)，即设计概念数据模型(CDM)Ⅲ．可以从

两个关系C和SC如下，它们的主键分别为C#和(S#，C#)，在关系SC中除属性GRADE的数据类型是整型且允许空值外，其他属性的数据类型都是字符型。若要向关系SC执行插入操作，下面给出的4个元组中哪一个元组可以被插入?

设属性A是关系R的主属性，也是关系S的属性但不是主属性，则在删除关系R的元组时，应检查______。

设有两个散列函数H1(k)＝kmod13和H2(k)＝kmod11+1，散列表T[0...12]，用双重散列解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为：下一个被插入的关键码是42，

多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是【】。

女性，68岁，脑血管意外，经过抢救治疗，生命体征趋于平稳，但处于昏迷状态，护士交接班时发现病人骶尾部皮肤2cm×3cm呈紫红色，并有小水疱形成。为防止褥疮进一步发展，护理措施正确的是

心绞痛患者，针灸基本治疗时选

2015年2月，张某与李某订立一份借款合同，约定张某借给李某5万元，李某于2016年2月偿还本金并支付利息。借款到期后，李某没有按期偿还本金和利息。根据《民法通则》，若发生下列情形，可以导致诉讼时效中断的是()。

在证券投资基金的当事人和关系人中，商业银行可以申请担任()。

在向顾客配送过程中货物的破损率一般最高限额是（）。

高三学生参加会考，成绩合格获得高中毕业证，这考试属于()。

在考生文件夹下，打开文档Word1．docx，按照要求完成下列操作并以该文件名(Word1．docx)保存文档。【文档开始】8086／8088CPU的BIU和EU从功能上看，8086分为两个部分：总线接口部件(BusInt

TheAmericanwarondrugshasgottenallthetypesinrecentyears,butalcoholismisstillthenation’smostseriousaddiction.

TheStateBoardofRegentswillconsiderlettingalternativeteachertrainingprogramscertifyteachers,expandingtherolethat

已知一棵二叉树的先根序列为ABDGCFK，中根序列为：DGBAFCK，则结点的后根序列为（）。