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

admin2009-02-19 65

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

选项

答案GECFDBA

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

安装了Windows98的PC机可以在三种不同的网络中起不同的作用，它们分别是远程网络、客户机/服务器网络和对等式网络。如果某局域网中，所有的主机(计算机)均使用Windows98操作系统，则该网络属于【　　】。

下面哪个中断不是内部中断?______

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。

下面有关片上调试技术的描述语句中，不恰当的是()。

下列哪一棵不是AVL树？

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?

对象—关系数据系统具有的基本特征有______。Ⅰ．SQL环境中对基本数据类型扩充的支持Ⅱ．SQL环境中对复杂对象的支持Ⅲ．SQL环境中对继承性的支持Ⅳ．对规则系统的支持

下列所得中应缴个人所得税的是()

重置成本

Areyouawarethatyouactuallypossesssixsenses?Thesixthisamuscularsenseresponsiblefordirectingyourmusclesintelli

成人小肠内的内源性物质所构成的液体量（）

胸痛彻背，心悸胸闷，气短，受寒加重，苔白脉沉迟，选用：胸闷如窒，痛彻胸背，气短，痰多粘腻，苔白腻，脉濡缓，选用：

单位工程施工组织设计的核心是(　　)。

生产车间管理人员的工资应计入（　　）。

前苏联教育家苏霍姆林斯基教育思想的核心内容是（）。

Wehavewaitedforhimfortwohours.Let’swait______minutes.

Iwanttowriteanarticlethatwillattractpublicattentiontothemoralandlegaleducation．

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

三级数据库技术

NCRE全国计算机三级

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

安装了Windows98的PC机可以在三种不同的网络中起不同的作用，它们分别是远程网络、客户机/服务器网络和对等式网络。如果某局域网中，所有的主机(计算机)均使用Windows98操作系统，则该网络属于【 】。

下面哪个中断不是内部中断?______

ARM处理器中存储器保护单元英文简写为__________【53】，它允许ARM处理器__________【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。

下面有关片上调试技术的描述语句中，不恰当的是()。

下列哪一棵不是AVL树？

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?

对象—关系数据系统具有的基本特征有______。Ⅰ．SQL环境中对基本数据类型扩充的支持Ⅱ．SQL环境中对复杂对象的支持Ⅲ．SQL环境中对继承性的支持Ⅳ．对规则系统的支持

下列所得中应缴个人所得税的是()

重置成本

Areyouawarethatyouactuallypossesssixsenses?Thesixthisamuscularsenseresponsiblefordirectingyourmusclesintelli

成人小肠内的内源性物质所构成的液体量（）

胸痛彻背，心悸胸闷，气短，受寒加重，苔白脉沉迟，选用：胸闷如窒，痛彻胸背，气短，痰多粘腻，苔白腻，脉濡缓，选用：

单位工程施工组织设计的核心是( )。

生产车间管理人员的工资应计入（ ）。

前苏联教育家苏霍姆林斯基教育思想的核心内容是（）。

Wehavewaitedforhimfortwohours.Let’swait______minutes.

Iwanttowriteanarticlethatwillattractpublicattentiontothemoralandlegaleducation．

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

安装了Windows98的PC机可以在三种不同的网络中起不同的作用，它们分别是远程网络、客户机/服务器网络和对等式网络。如果某局域网中，所有的主机(计算机)均使用Windows98操作系统，则该网络属于【　　】。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

单位工程施工组织设计的核心是(　　)。

生产车间管理人员的工资应计入（　　）。