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

admin2009-02-19 27

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

选项

答案GECFDBA

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

转载请注明原文地址:https://jikaoti.com/ti/meC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

目前，ATX是PC机中最流行的主板形状参数。ATX主板系列包括四种尺寸规范，其中尺寸最小的是(　　　)。

8250内部的接收器由接收缓冲寄存器、接收移位寄存器和接收同步控制等组成。其主要功能是，将接收到的串行数据去掉起始位、校验位、______位，并转换成并行数据。

下列不属于廉价冗余磁盘阵列(RAID)采用的技术是(　　　)

μC／OS—II的每个任务都处在休眠态、就绪态、_【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_【70】态。

下面关于S3C2410的外部存储器的叙述中，错误的是()。

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

移植μC／OS—Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

IfI________inyourposition,Iwouldturndownthejoboffer.

A．奶瓶龋B．少年龋C．猖獗龋D．环状龋E．忽视性龋与乳牙新生线之矿化薄弱或乳牙牙颈部出生后釉质之矿化度低有关的是

关于脊髓灰质炎的流行病学下述错误的是

下列属于建设工程施工风险中经济与管理风险的有()

买断式交易双方都面临承担对手方不履约的风险。()

古诗“暖风熏得游人醉，直把杭州作汴州”中的“汴州”是今天的()。

2019年11月14日，国家主席习近平在巴西利亚出席金砖国家领导人第十一次会晤时指出止暴制乱、恢复秩序是香港当前最紧迫的任务。（）

下列属于政府转移支付的有()。

《徐霞客游记》

Hewaslastseeninpubliconthe______ofhisdaughter’swedding.

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

三级数据库技术

NCRE全国计算机三级

目前，ATX是PC机中最流行的主板形状参数。ATX主板系列包括四种尺寸规范，其中尺寸最小的是( )。

8250内部的接收器由接收缓冲寄存器、接收移位寄存器和接收同步控制等组成。其主要功能是，将接收到的串行数据去掉起始位、校验位、______位，并转换成并行数据。

下列不属于廉价冗余磁盘阵列(RAID)采用的技术是( )

μC／OS—II的每个任务都处在休眠态、就绪态、_________【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_________【70】态。

下面关于S3C2410的外部存储器的叙述中，错误的是()。

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

移植μC／OS—Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

IfI________inyourposition,Iwouldturndownthejoboffer.

A．奶瓶龋B．少年龋C．猖獗龋D．环状龋E．忽视性龋与乳牙新生线之矿化薄弱或乳牙牙颈部出生后釉质之矿化度低有关的是

关于脊髓灰质炎的流行病学下述错误的是

下列属于建设工程施工风险中经济与管理风险的有()

买断式交易双方都面临承担对手方不履约的风险。()

古诗“暖风熏得游人醉，直把杭州作汴州”中的“汴州”是今天的()。

2019年11月14日，国家主席习近平在巴西利亚出席金砖国家领导人第十一次会晤时指出止暴制乱、恢复秩序是香港当前最紧迫的任务。（）

下列属于政府转移支付的有()。

《徐霞客游记》

Hewaslastseeninpubliconthe______ofhisdaughter’swedding.

目前，ATX是PC机中最流行的主板形状参数。ATX主板系列包括四种尺寸规范，其中尺寸最小的是(　　　)。

下列不属于廉价冗余磁盘阵列(RAID)采用的技术是(　　　)

μC／OS—II的每个任务都处在休眠态、就绪态、_【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_【70】态。