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

admin2009-02-19 64

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

选项

答案GECFDBA

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

现行PC机的打印机与主机间最常用的接口是______。

现行PC机的打印机与主机间最常用的接口是______。

在某应用软件的安装说明书中指出，该应用软件的运行环境为“windows98SE”。这里的“SE”是指【】

打印机类型有多种，它们各有不同的特点。下面是有关打印机的选型方案，相比而言，合理的方案是哪一种?

传输数字音频、视频数据需要网络提供较大的通信带宽。对于分辨率为640×480的真彩色图像，如果每个像素用24bit表示，并以每一秒钟25帧动态显示，则需要网络提供的通信带宽应达到(　　　)。

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

已知ARM处理器进位标志C=1，R1=1000，R2=99，执行指令ADDCR0，R1，R2之后，R0=【53】，R1=【54】。

在μC／OS—Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

A集团公司的资本成本为160%，隶属于A集团公司的B公司被确定为一个投资中心。B公司的经营净利润为150000元，平均经营资产800000元。B公司内部有一营业网点，其投资额200000元，经营净利润34000元。B公司欲按原始投资额出售这一营

若患者胸痛部位在胸骨中上段后方，并向左，肩部放射，最可能的疾病为

病人李某，因交通意外致左下肢开放性骨折，大量出血，被送至急诊室，在医生未到之前，当班护士应立即（）

房地产周期循环是指房地产业活动或其投入与产出有相当的波动现象，且此现象重复发生。()

下列选项中，都与巾国古代科举考试有关的一组词语是：

Withoutcomputers,we______thetremendousmedicaladvancementinthelastfewdecades.

类是一个支持集成的抽象数据类型，而对象是类的【】。

Tensofthousandsofthepoorestpart-timestudentsaretogetextramoneytohelppayuniversityfeesandmeetrisinglivingco

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

三级数据库技术

NCRE全国计算机三级

现行PC机的打印机与主机间最常用的接口是______。

现行PC机的打印机与主机间最常用的接口是______。

在某应用软件的安装说明书中指出，该应用软件的运行环境为“windows98SE”。这里的“SE”是指【】

打印机类型有多种，它们各有不同的特点。下面是有关打印机的选型方案，相比而言，合理的方案是哪一种?

传输数字音频、视频数据需要网络提供较大的通信带宽。对于分辨率为640×480的真彩色图像，如果每个像素用24bit表示，并以每一秒钟25帧动态显示，则需要网络提供的通信带宽应达到( )。

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

已知ARM处理器进位标志C=1，R1=1000，R2=99，执行指令ADDCR0，R1，R2之后，R0=【53】，R1=【54】。

在μC／OS—Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

若患者胸痛部位在胸骨中上段后方，并向左，肩部放射，最可能的疾病为

病人李某，因交通意外致左下肢开放性骨折，大量出血，被送至急诊室，在医生未到之前，当班护士应立即（）

房地产周期循环是指房地产业活动或其投入与产出有相当的波动现象，且此现象重复发生。()

下列选项中，都与巾国古代科举考试有关的一组词语是：

Withoutcomputers,we______thetremendousmedicaladvancementinthelastfewdecades.

类是一个支持集成的抽象数据类型，而对象是类的【】。

Tensofthousandsofthepoorestpart-timestudentsaretogetextramoneytohelppayuniversityfeesandmeetrisinglivingco

传输数字音频、视频数据需要网络提供较大的通信带宽。对于分辨率为640×480的真彩色图像，如果每个像素用24bit表示，并以每一秒钟25帧动态显示，则需要网络提供的通信带宽应达到(　　　)。

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