首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是 ______。
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是 ______。
admin
2009-02-19
51
问题
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是 ______。
选项
答案
GECFDBA
解析
通过两种树的遍历序列来推断第三种树的遍历时,反复利用前序和中序遍历的性质,就可以确定二叉树。前序遍历的第一个结点A为树的根结点;中序遍历中A左边的结点在A的左子树中,A的右边的结点在A的右子树中;再分别对A的左右子树进行前面步骤重复处理,直到每个结点都找到正确的位置。所以对这棵二又树进行后序遍历得到的结果是GECFDBA。
转载请注明原文地址:https://kaotiyun.com/show/FzSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
常用的虚拟存储器寻址系统由( )两级存储器组成。
下面关于USB的叙述中,正确的是
主存储器采用( )方式。
操作系统中,“死锁”的概念指______。
下面关于嵌入式系统逻辑组成的叙述中,错误的是()。
无线局域网采用的通信协议主要是【45】,通常也称为Wi—Fi,它有几种不同的数据传输速率,其中【46】协议的数据传输速率可达108Mbps甚至更高,可以满足传输语音、数据、图像等的需要
SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的,很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。
μC/OS—Ⅱ的事件控制块有4种类型,需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
若以S3C2410为核心的目标机上,已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序,通常使用arm—linux一【79】交叉编译器来编译应用程序。若要对一个应用程序进行调试排错,则应该在编译命令中加【80】参数对它进行编译。
采用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
最新回复
(
0
)