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

admin2009-02-19 51

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

选项

答案GECFDBA

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

常用的虚拟存储器寻址系统由(　　　)两级存储器组成。

下面关于USB的叙述中，正确的是

主存储器采用(　　　)方式。

操作系统中，“死锁”的概念指______。

下面关于嵌入式系统逻辑组成的叙述中，错误的是()。

无线局域网采用的通信协议主要是【45】，通常也称为Wi—Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。

μC／OS—Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

金融期货合约的种类。

喜剧的特点。

足三阴经穴均可治疗的病证是

MH培养基的厚度为

汽轮机按热力特性可以划分为()等。

合同权利转让会产生()的法律效力。

Johncanplaytheguitar,and______.

论述全国人民代表大会代表特殊的身份保障。

甲17岁，以个人积蓄1000元在慈善拍卖会拍得明星乙表演用过的道具，市价约100元。事后，甲觉得道具价值与其价格很不相称，颇为后悔。关于这一买卖，下列哪一说法是正确的?

有如下类声明：classSAMPLE{inth：public：SAMPLE(inti=0)：n(i){}voidsetValue(intn0)；}；下列关于getVa

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

三级数据库技术

NCRE全国计算机三级

常用的虚拟存储器寻址系统由( )两级存储器组成。

下面关于USB的叙述中，正确的是

主存储器采用( )方式。

操作系统中，“死锁”的概念指______。

下面关于嵌入式系统逻辑组成的叙述中，错误的是()。

无线局域网采用的通信协议主要是【45】，通常也称为Wi—Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。

μC／OS—Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

金融期货合约的种类。

喜剧的特点。

足三阴经穴均可治疗的病证是

MH培养基的厚度为

汽轮机按热力特性可以划分为()等。

合同权利转让会产生()的法律效力。

Johncanplaytheguitar,and______.

论述全国人民代表大会代表特殊的身份保障。

甲17岁，以个人积蓄1000元在慈善拍卖会拍得明星乙表演用过的道具，市价约100元。事后，甲觉得道具价值与其价格很不相称，颇为后悔。关于这一买卖，下列哪一说法是正确的?

有如下类声明：classSAMPLE{inth：public：SAMPLE(inti=0)：n(i){}voidsetValue(intn0)；}；下列关于getVa

常用的虚拟存储器寻址系统由(　　　)两级存储器组成。

主存储器采用(　　　)方式。