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

admin2012-01-20 54

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均是正确的是()。
有以下程序：#includemain(){intx=1，y=0；if(!x)y++；elseif(x==0)if(x)y+=2；elsey+=3：printf(“％d
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组S中，请编写函数fun，它的功能是：把分数最低的学生数据放在b所指的数组中，注意：分数最低的学生可能不止一个，函数返回分数最低的学生的人数。注意：部分源程序在文件PROGl．C文
下列给定程序中，函数fun的功能是：依次取出字符串中所有的数字字符，形成新的字符串，并取代原字符串。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdlib
以下叙述中正确的是()。
给定程序中，函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线
下列给定程序中，函数fun的功能是：依次取出字符串中所有的数字字符，形成新的字符串，并取代原字符串。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#in
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为()。

随机试题

非处方药的遴选指导思想包括
在我国，下岗职工从事社区居民服务业取得的营业收入，(　　)年内免征营业税。
【2009年典型真题】供受文者使用的具有法定效用的正式文本，格式规范并具备各种生效标志的稿本，称为定稿。()
绘制统计图时应注意（）。
下面关于DMZ区的说法错误的是()。
以下权利属于形成权的是()。
下面会出现列表框的基本语法是()。
8086/8088系统中，每个逻辑段最多存储单元为(　　　)。
在数据库系统出现系统故障后进行恢复时，对于事务T，如果日志文件中有BEGINTRANSACTION记录，而没有COMMIT或ROLLBACK记录，则数据库管理系统处理这种事务时应执行的操作是_________。
Althoughonemightnotthinksofromsomeofthecriticismofit,advertisingisessentialtothekindofsocietyinwhichpeopl

最新回复(0)

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

二级C

NCRE全国计算机二级

设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均是正确的是()。

有以下程序：#includemain(){intx=1，y=0；if(!x)y++；elseif(x==0)if(x)y+=2；elsey+=3：printf(“％d

以下叙述中正确的是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为()。

非处方药的遴选指导思想包括

在我国，下岗职工从事社区居民服务业取得的营业收入，( )年内免征营业税。

【2009年典型真题】供受文者使用的具有法定效用的正式文本，格式规范并具备各种生效标志的稿本，称为定稿。()

绘制统计图时应注意（）。

下面关于DMZ区的说法错误的是()。

以下权利属于形成权的是()。

下面会出现列表框的基本语法是()。

8086/8088系统中，每个逻辑段最多存储单元为( )。

在数据库系统出现系统故障后进行恢复时，对于事务T，如果日志文件中有BEGINTRANSACTION记录，而没有COMMIT或ROLLBACK记录，则数据库管理系统处理这种事务时应执行的操作是_________。

Althoughonemightnotthinksofromsomeofthecriticismofit,advertisingisessentialtothekindofsocietyinwhichpeopl

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

在我国，下岗职工从事社区居民服务业取得的营业收入，(　　)年内免征营业税。

8086/8088系统中，每个逻辑段最多存储单元为(　　　)。