已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )

admin2012-01-20 31

问题已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/pKL0FFFM

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
有以下程序：#include＜stdio．h＞main(){chara=4：printf("％d＼n"，a=a＜＜1)；}程序运行后的输出结果是()。
设有定义#include#includetypedefstruet{intx，y；}T；typedefstruet{intx，y；}*USER；USERfun(){USERp；
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
下列哪一条不属于数据库设计的任务?()
设数据集合为D={1，2，3，4，5}。下列数据结构B=(D，R)中为非线性结构的是()。
数据库的故障恢复一般是由()来执行恢复。
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为
在一棵二叉树上，第5层的结点数最多是()。
测试用例包括输入值集和__________值集。

随机试题

中国近代“开风气之先”的思想家是
百合固金汤、养阴清肺汤和清燥救肺汤均含有的药物是
1岁患儿，母乳喂养，未加辅食，约2个月前发现患儿活动少，不哭、不笑，面色苍黄，表情呆滞，手及下肢颤抖。检查发现肝、脾增大，血红细胞1×1012／L，血红蛋白65g／L。血清铁、叶酸正常，血清维生素B12降低。该患儿贫血程度为
关于个人与环境的关系，社会工作的专业观点认为()。
技术的报复效应人类对技术的乐观或悲观倾向由来已久，但普林斯顿大学历史学家爱德华·泰纳的说法可能会使你大吃一惊：技术不仅没有给人类缔造福祉，反而极大地报复了人类。泰纳写道：就在我们欢庆又把自然世界的混乱削减了几分之几时，我们制造的新机器开
在我国，法律监督的主体是国家机关。（）
遗传变异与物种演化是生物界中存在的普遍现象，这种现象产生的原因是：
人体中流动的红色血液是由红细胞、白细胞、血小板、血浆等成分组成的全血。目前先进的医学技术强调的是成分输血，在临床使用上很多情况不需要全血，只采用一种或几种血液成分来治疗。因此，人造血液也不需要与全血成分完全一致。现在已有血浆代用品上市，血小板代用品也已经开
FileInputStream是字节流，BufferedWriter是字符流，ObjectOutputStream是______。
BonAppetiteA)Wealllovethefoodwegrowupon,butwealsoseekadventureinthefoodwehavenevertasted.Ahugelypopular

最新回复(0)

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )

二级C

NCRE全国计算机二级

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

有以下程序：#include＜stdio．h＞main(){chara=4：printf("％d＼n"，a=a＜＜1)；}程序运行后的输出结果是()。

设有定义#include#includetypedefstruet{intx，y；}T；typedefstruet{intx，y；}*USER；USERfun(){USERp；

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

下列哪一条不属于数据库设计的任务?()

设数据集合为D={1，2，3，4，5}。下列数据结构B=(D，R)中为非线性结构的是()。

数据库的故障恢复一般是由()来执行恢复。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

在一棵二叉树上，第5层的结点数最多是()。

测试用例包括输入值集和__________值集。

中国近代“开风气之先”的思想家是

百合固金汤、养阴清肺汤和清燥救肺汤均含有的药物是

关于个人与环境的关系，社会工作的专业观点认为()。

在我国，法律监督的主体是国家机关。（）

遗传变异与物种演化是生物界中存在的普遍现象，这种现象产生的原因是：

FileInputStream是字节流，BufferedWriter是字符流，ObjectOutputStream是______。

BonAppetiteA)Wealllovethefoodwegrowupon,butwealsoseekadventureinthefoodwehavenevertasted.Ahugelypopular