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

admin2012-01-20 52

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio．h＞int*f(int*s){s+=2；s[1]+=6；*s=7；returns；}main(){inta[5]={1，2，3，4，5}，*p=a；p=f(p)；pfinff("％d，％d，
以下叙述中正确的是()。
存储在计算机内有结构的数据集合是
程序流程图中带有箭头的线段表示的是()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
下列选项中，不属于数据库管理的是()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
N名学生的成绩已在主函数中放入一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun，其功能是：求出平均分，并由函数值返回。例如，若学生的成绩是：8576698591726487，则平均分应当是：78．625。注意：部分源程序在文

随机试题

A．自动态平衡B．他动态平衡C．静态平衡D．站立平衡E．坐位平衡患者可以完成床到轮椅的转移，能保持平衡，但在外力的作用下不能保持平衡，患者的平衡分级为
A．真寒假热B．上热下寒C．真实假虚D．因实致虚E．里虚寒证属转化关系的是
A．漏谷定位B．合谷定位C．阴谷定位D．率谷定位E．足通谷定位
循行于腹胸面的经脉，自内向外依次为
甲房地产经纪机构(以下简称甲机构)接受客户杨某委托，代购一套办公用房。甲机构指派经纪人王某负责此项业务。合同约定：对办公房出售者所提供的证件，甲机构和王某本人不负责鉴别真伪。代理成功后，甲机构按成交价格的2％收取佣金，若代理不成功，甲机构只收取费用500元
我国的国家结构形式是统一的多民族国家。()
旅游者和旅行社约定了某个行程计划，旅行社向旅游者收取定金400元并开出收据，后因旅行社工作人员过错造成了违约。下列有关定金的处置，正确的是()。
大学生缺乏实际工作经验，谈谈你如何能胜任你所报考的职位?
一、注意事项1．申论考试必须在指定位置用钢笔或网珠笔作答，并在指定的位置填写(或填涂)自己的姓名及有关信息。2．申论考试与一般的写作考试不同，它是对应考者阅渎理解能力、分析能力、提出并解决问题能力和文字表达能力的综合测试。3．请先仔
我国没有专门规定少年儿童受教育的权利的法律是()

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio．h＞int*f(int*s){s+=2；s[1]+=6；*s=7；returns；}main(){inta[5]={1，2，3，4，5}，*p=a；p=f(p)；pfinff("％d，％d，

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

存储在计算机内有结构的数据集合是

程序流程图中带有箭头的线段表示的是()。

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

下列选项中，不属于数据库管理的是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

A．自动态平衡B．他动态平衡C．静态平衡D．站立平衡E．坐位平衡患者可以完成床到轮椅的转移，能保持平衡，但在外力的作用下不能保持平衡，患者的平衡分级为

A．真寒假热B．上热下寒C．真实假虚D．因实致虚E．里虚寒证属转化关系的是

A．漏谷定位B．合谷定位C．阴谷定位D．率谷定位E．足通谷定位

循行于腹胸面的经脉，自内向外依次为

我国的国家结构形式是统一的多民族国家。()

旅游者和旅行社约定了某个行程计划，旅行社向旅游者收取定金400元并开出收据，后因旅行社工作人员过错造成了违约。下列有关定金的处置，正确的是()。

大学生缺乏实际工作经验，谈谈你如何能胜任你所报考的职位?

我国没有专门规定少年儿童受教育的权利的法律是()

有以下程序#include＜stdio．h＞intf(ints){s+=2；s[1]+=6；s=7；returns；}main(){inta[5]={1，2，3，4，5}，p=a；p=f(p)；pfinff("％d，％d，