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

admin2009-02-19 50

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

选项

答案GECFDBA

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是_【73】子系统，B是_【74】子系统。

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

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。

在基于ARM微处理器为核心的硬件平台上，开发其Linux环境下的应用程序expl．c。若需要编译后生成expl．c对应的汇编程序，应使用的命令是()。

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。

移植μC／OS—Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_轻量化，占用存储资源【70】_的特点。

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

设根结点的层次为0，则高度为k的二叉树的最大结点数为

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号i的结点的左子女的编号是________。

这个标志是何含义？

在PowerPoint2010中，被隐藏的幻灯片在编辑状态下被隐藏，在放映状态下可见。

项目竣工档案中的技术资料的内容包括()。

对水泥混凝土结构表面蜂窝、麻面、掉角等缺陷修补的方法是(　　)。

纳税人兼营的非应税劳务是否应当一并征收增值税，由（）所属征收机关确定。

加速原理断言()。

A、Sunglassesblockoutonlyalimitedamountofthesun’sultravioletraysthatcandamagetheeye.B、Sunglassescanonlyfilter

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

三级数据库技术

NCRE全国计算机三级

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是___________【73】子系统，B是___________【74】子系统。

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

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：__________【67】延迟时间和__________【68】切换时间。

在基于ARM微处理器为核心的硬件平台上，开发其Linux环境下的应用程序expl．c。若需要编译后生成expl．c对应的汇编程序，应使用的命令是()。

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。

移植μC／OS—Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_______轻量化，占用存储资源【70】_______的特点。

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

设根结点的层次为0，则高度为k的二叉树的最大结点数为

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号i的结点的左子女的编号是________。

这个标志是何含义？

在PowerPoint2010中，被隐藏的幻灯片在编辑状态下被隐藏，在放映状态下可见。

项目竣工档案中的技术资料的内容包括()。

对水泥混凝土结构表面蜂窝、麻面、掉角等缺陷修补的方法是( )。

纳税人兼营的非应税劳务是否应当一并征收增值税，由（）所属征收机关确定。

加速原理断言()。

A、Sunglassesblockoutonlyalimitedamountofthesun’sultravioletraysthatcandamagetheeye.B、Sunglassescanonlyfilter

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是_【73】子系统，B是_【74】子系统。

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_轻量化，占用存储资源【70】_的特点。

对水泥混凝土结构表面蜂窝、麻面、掉角等缺陷修补的方法是(　　)。