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

admin2009-02-19 60

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

如下关于QNX操作系统的说法，正确的是()。

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

ARM处理器在大端模式下，如果R1=4，R0=0x400000FC，而指令LDRR2，[R0，R1]!执行后，R2＝0xAABBCCDD，则0x40000100中的数据为【51】，R0中的值为【52】。

下面对ADS1．2集成开发环境进行描述的语句中，正确的是()。

下面的选项中与实时系统无必然联系的属性是()。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

_____是我国第一部纪传体通史。

下列哪项是肾小球肾炎的病变特点

患者，女性，30岁，主诉“反酸、烧一心5天”入院，考虑胃酸分泌过多，可能与下列哪种细胞有关

世界贸易组织争端解决机制建立在《关于争端解决规则与程序的谅解书》的基础上，根据该谅解书，下列哪项不属于争端解决的基本程序：

会计核算软件不包含报表处理功能。　(　　)

作为一名教师，最基本的权利是()。

公安专业工作的易受腐蚀性体现在()。

系统分析员既是信息系统的分析和设计者，又是系统实施的【】和领导者。

从“图书”表中查找出“计算机”类定价最高的前两条记录，正确的SQL命令是

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

三级数据库技术

NCRE全国计算机三级

如下关于QNX操作系统的说法，正确的是()。

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

ARM处理器在大端模式下，如果R1=4，R0=0x400000FC，而指令LDRR2，[R0，R1]!执行后，R2＝0xAABBCCDD，则0x40000100中的数据为【51】，R0中的值为【52】。

下面对ADS1．2集成开发环境进行描述的语句中，正确的是()。

下面的选项中与实时系统无必然联系的属性是()。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

_____是我国第一部纪传体通史。

下列哪项是肾小球肾炎的病变特点

患者，女性，30岁，主诉“反酸、烧一心5天”入院，考虑胃酸分泌过多，可能与下列哪种细胞有关

世界贸易组织争端解决机制建立在《关于争端解决规则与程序的谅解书》的基础上，根据该谅解书，下列哪项不属于争端解决的基本程序：

会计核算软件不包含报表处理功能。 ( )

作为一名教师，最基本的权利是()。

公安专业工作的易受腐蚀性体现在()。

系统分析员既是信息系统的分析和设计者，又是系统实施的【】和领导者。

从“图书”表中查找出“计算机”类定价最高的前两条记录，正确的SQL命令是

会计核算软件不包含报表处理功能。　(　　)