若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是( )。

admin2009-02-19 43

问题若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是( )。

选项 A、EGCDFBA
B、AGECDFB
C、ABDFCEG
D、GECFDBA

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是( )。

三级数据库技术

NCRE全国计算机三级

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用__________【73】语言来实现，以达到短

高清晰度多媒体接口用4个大写英文字母简称为【63】，它是一种【64】化音频／视频接口，适合影像传输，可同时传送音频和视频信号而无需在信号传送前进行数／模或者模／数转换。

μCOS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

在μC／OS一Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？

设单链表表头指针为head，现将指针p指向的节点插入表中，使之成为第一个节点，其操作是______。其中p^.next、head^.next分别表示p、head所指节点的链域。

设________.

化疗指数最大的抗菌药物是

患者，女，19岁。因天气变凉，未能及时添衣，次日恶寒，微发热，鼻寒流清涕，头身疼痛，无汗，苔薄白，脉浮紧。用药宜首选

A、烘干法B、甲苯法C、减压干燥法D、甲法E、乙法当归、白芷的水分测定

Thenotionthataparasitecanalterthebehaviorofahostorganismisnotmerefiction;indeed,thephenomenonisnoteven___

窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框。编写如下程序：PrivateSubCommand1_Click()DimxAsIntegerx=Val(InputBox("

Whereistheweatherreportfor?

Recentstoriesinthenewspapersandmagazinessuggestthatteachingandresearchcontradicteachother,thatresearchplaystoo

若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是( )。

三级数据库技术

NCRE全国计算机三级

ARM处理器中存储器保护单元英文简写为__________【53】，它允许ARM处理器__________【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用__________【73】语言来实现，以达到短

高清晰度多媒体接口用4个大写英文字母简称为【63】，它是一种【64】化音频／视频接口，适合影像传输，可同时传送音频和视频信号而无需在信号传送前进行数／模或者模／数转换。

μCOS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

在μC／OS一Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？

设单链表表头指针为head，现将指针p指向的节点插入表中，使之成为第一个节点，其操作是______。其中p^.next、head^.next分别表示p、head所指节点的链域。

设________.

化疗指数最大的抗菌药物是

患者，女，19岁。因天气变凉，未能及时添衣，次日恶寒，微发热，鼻寒流清涕，头身疼痛，无汗，苔薄白，脉浮紧。用药宜首选

A、烘干法B、甲苯法C、减压干燥法D、甲法E、乙法当归、白芷的水分测定

Thenotionthataparasitecanalterthebehaviorofahostorganismisnotmerefiction;indeed,thephenomenonisnoteven___

窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框。编写如下程序：PrivateSubCommand1_Click()DimxAsIntegerx=Val(InputBox("

Whereistheweatherreportfor?

Recentstoriesinthenewspapersandmagazinessuggestthatteachingandresearchcontradicteachother,thatresearchplaystoo

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。