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

admin2009-02-19 48

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

选项

答案GECFDBA

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

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,

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

三级数据库技术

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,

串行通信中，若收发双方的动作由同一个时序信号控制，则称为(　　　)串行通信。

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列(　　　)类型才比较合理?

关于CD-RW光盘说法不正确的是(　　　)。

关于ASCII字符集中的字符，下面叙述中正确的是(　　　)。

通用输入／输出接口，用英文大写字母缩写为【61】_，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和【62】_态。