首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是 ______。
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是 ______。
admin
2009-02-19
48
问题
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是 ______。
选项
答案
GECFDBA
解析
通过两种树的遍历序列来推断第三种树的遍历时,反复利用前序和中序遍历的性质,就可以确定二叉树。前序遍历的第一个结点A为树的根结点;中序遍历中A左边的结点在A的左子树中,A的右边的结点在A的右子树中;再分别对A的左右子树进行前面步骤重复处理,直到每个结点都找到正确的位置。所以对这棵二又树进行后序遍历得到的结果是GECFDBA。
转载请注明原文地址:https://kaotiyun.com/show/FzSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
串行通信中,若收发双方的动作由同一个时序信号控制,则称为( )串行通信。
若被连接的程序模块有相同的数据段定义,则这两个程序的数据段应选用下列( )类型才比较合理?
关于CD-RW光盘说法不正确的是( )。
关于ASCII字符集中的字符,下面叙述中正确的是( )。
下面有关RVDS开发工具套件的描述语句中,不正确的描述是()。
下面关于嵌入式系统中常用的触摸屏的叙述中,错误的是()。
通用输入/输出接口,用英文大写字母缩写为【61】_______,嵌入式处理器内部一般均集成该种I/O接口。该接口一般具有三态,即0态,1态和【62】_______态。
下面的选项中与实时系统无必然联系的属性是()。
下面的选项中与实时系统无必然联系的属性是()。
随机试题
下列不属于骨的基本结构的是()。
缺铁性贫血的细胞形态学表现是
在相当于第二磨牙的颊黏膜处出现帽针头大小白色斑点(Koplik斑)见于
影子工资包括()。
2007年5月5日,甲公司以480万元购入乙公司股票60万股作为交易性金融资产,另支付手续费10万元,2007年6月30日该股票每股市价为7.5元,2007年8月10日,乙公司宣告分派的现金股利,每股0.20元,8月20日,甲公司收到分派的现金股利。至12
假设主机采用停.等协议向主机乙发送数据帧,数据帧长与确认帧长均为1000B,数据传输速率是10kbps,单项传播延时是200ms,则甲的最大信道利用率()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(A)所示,当R1收封R2发送的如下图(B)的(V,D)报文后,R1更新的五个路由表项中距离值从上到下依次为()。
设根结点的层次为0,则高度为k的二叉树的最大结点数为【】。
Whyisitnecessarytogiveacointosomeonewhenyougivehimapresentwithasharpedgeorpoint?
SofarasIknow,MissHannahArendtwasthefirstpersontodefinetheessentialdifferencebetweenworkandlabor.Tobehappy,
最新回复
(
0
)