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

admin2009-02-19 59

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

选项

答案GECFDBA

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

文件系统的主要目的是(　　　)。

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

下述程序为一数据段，正确的判断的是(　　　)。　　　　DATA　SEGMENT　　　　　　　X　DB　332H　　　　　　　FIRST=1　　　　　　　FIRST　EQU2　　　　ENDS

80×86指令系统为变长指令系统，包括5个子段，其中规定操作类型的是(　　　)。

假设某CPU的一个总线周期为50ns，时钟周期为、2ns，所访问的主存的存取速度为60ns，为了正确读出内存中的指令和数据，须在总线周期中插入的等待状态个数是()。

嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。

基于μLC／OS—Ⅱ的嵌入式系统，其软件结构一般具有()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

数据组织方法中的层次方法是基于哪种结构的数据操作集合、完整性规则集合?

一些投资者非常关心古镇保护。所有房地产商都支持对古镇进行商业开发。所有关心古镇保护的人都反对进行商业开发。如果上述为真，则下列哪项一定为真?

关于羊水的叙述，不正确的是（）

关于女性生殖器官的血管供应，以下哪项错误

自动生化分析仪的校准方法除线性法外，还包括

关于膜剂的特点叙述错误的是（　　）。

根据《特种设备安全监察条例》(国务院令第373号)，电梯、客运索道、大型游乐设施的运营使用单位，应当将()放置于易于乘客注意的显著位置。

判断是否进入老年期的标准有()。

大脑皮层感觉中枢包括（）。

AbrahamLincolnturns200thisyear,andhe’sbeginningtoshowhisage.Whenhisbirthdayarrives,onFebruary12,Congresswil

IfyourchildisaskingforUggbootsorapriceyhottoyfortheholidays,it’stimeforateachablemoment.Evenifyourkidh

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

三级数据库技术

NCRE全国计算机三级

文件系统的主要目的是( )。

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

下述程序为一数据段，正确的判断的是( )。 DATA SEGMENT X DB 332H FIRST=1 FIRST EQU2 ENDS

80×86指令系统为变长指令系统，包括5个子段，其中规定操作类型的是( )。

假设某CPU的一个总线周期为50ns，时钟周期为、2ns，所访问的主存的存取速度为60ns，为了正确读出内存中的指令和数据，须在总线周期中插入的等待状态个数是()。

嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。

基于μLC／OS—Ⅱ的嵌入式系统，其软件结构一般具有()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

数据组织方法中的层次方法是基于哪种结构的数据操作集合、完整性规则集合?

一些投资者非常关心古镇保护。所有房地产商都支持对古镇进行商业开发。所有关心古镇保护的人都反对进行商业开发。如果上述为真，则下列哪项一定为真?

关于羊水的叙述，不正确的是（）

关于女性生殖器官的血管供应，以下哪项错误

自动生化分析仪的校准方法除线性法外，还包括

关于膜剂的特点叙述错误的是（ ）。

根据《特种设备安全监察条例》(国务院令第373号)，电梯、客运索道、大型游乐设施的运营使用单位，应当将()放置于易于乘客注意的显著位置。

判断是否进入老年期的标准有()。

大脑皮层感觉中枢包括（）。

AbrahamLincolnturns200thisyear,andhe’sbeginningtoshowhisage.Whenhisbirthdayarrives,onFebruary12,Congresswil

IfyourchildisaskingforUggbootsorapriceyhottoyfortheholidays,it’stimeforateachablemoment.Evenifyourkidh

文件系统的主要目的是(　　　)。

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

下述程序为一数据段，正确的判断的是(　　　)。　　　　DATA　SEGMENT　　　　　　　X　DB　332H　　　　　　　FIRST=1　　　　　　　FIRST　EQU2　　　　ENDS

80×86指令系统为变长指令系统，包括5个子段，其中规定操作类型的是(　　　)。

关于膜剂的特点叙述错误的是（　　）。