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

admin2009-02-19 41

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

选项 A、EGCDFBA
B、AGECDFB
C、ABDFCEG
D、GECFDBA

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在Windows98环境下可以安装“Microsoft　网络用户”和“NetWare　网络用户”客户机软件。在使用“NetWare网络用户”时，需要与(　　　)协议进行绑定。

在机械、建筑等领域的CAD应用中，要求计算机能输出大幅面、复杂、精确的线画图形。下列哪种设备最适合于上述应用?

Pentium微处理器对存储器页面进行管理时，在页表项描述符中设置了一个标志位，用于标识该页是否被修改过。当页面准备写回磁盘时，若该标志位的状态为______，则无需向磁盘重写，只要简单地放弃该页面即可。

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是______。

为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令？PUSHAX____________TESTAX，8000HJZSAMEXORBX，8000HSAME：POPAX

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

无线局域网采用的通信协议主要是【45】，通常也称为Wi—Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

下列物质中，硫元素只能被还原的是()。

循行于人体后背正中线的经脉是

一个健康儿体重7．5kg．身长62cm，会翻身，能独坐很久，不会爬，能发出“爸爸”“妈妈”等复音，但无意识，能听懂自己的名字，其月龄最可能为

下列属于部门规章的有()。

被评估企业未来前5年预期收益现值之和为1500万元，折现率及资本化率同为10％，企业将一直持续经营下去。按年金法计算企业的整体价值最有可能的是()万元。

某公司以4000万元购得某一写字楼作为办公用房使用，该写字楼原值5000万元，累计折旧3000万元。当地契税税率为3％，该公司应缴纳契税为()。

A、 B、 C、 D、 C

设有如下程序：#include＜iostream.h＞classA{public:inti;display(){cout＜＜"classA\n";}};classB{public:inti;display(){cout＜＜"class

Believeitornot,whenfirst______toEurope,tomatowasthoughttobepoisonous.

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

三级数据库技术

NCRE全国计算机三级

在Windows98环境下可以安装“Microsoft 网络用户”和“NetWare 网络用户”客户机软件。在使用“NetWare网络用户”时，需要与( )协议进行绑定。

在机械、建筑等领域的CAD应用中，要求计算机能输出大幅面、复杂、精确的线画图形。下列哪种设备最适合于上述应用?

Pentium微处理器对存储器页面进行管理时，在页表项描述符中设置了一个标志位，用于标识该页是否被修改过。当页面准备写回磁盘时，若该标志位的状态为______，则无需向磁盘重写，只要简单地放弃该页面即可。

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是______。

为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令？PUSHAX____________TESTAX，8000HJZSAMEXORBX，8000HSAME：POPAX

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

无线局域网采用的通信协议主要是【45】，通常也称为Wi—Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

下列物质中，硫元素只能被还原的是()。

循行于人体后背正中线的经脉是

一个健康儿体重7．5kg．身长62cm，会翻身，能独坐很久，不会爬，能发出“爸爸”“妈妈”等复音，但无意识，能听懂自己的名字，其月龄最可能为

下列属于部门规章的有()。

被评估企业未来前5年预期收益现值之和为1500万元，折现率及资本化率同为10％，企业将一直持续经营下去。按年金法计算企业的整体价值最有可能的是()万元。

某公司以4000万元购得某一写字楼作为办公用房使用，该写字楼原值5000万元，累计折旧3000万元。当地契税税率为3％，该公司应缴纳契税为()。

A、 B、 C、 D、 C

设有如下程序：#include＜iostream.h＞classA{public:inti;display(){cout＜＜"classA\n";}};classB{public:inti;display(){cout＜＜"class

Believeitornot,whenfirst______toEurope,tomatowasthoughttobepoisonous.

在Windows98环境下可以安装“Microsoft　网络用户”和“NetWare　网络用户”客户机软件。在使用“NetWare网络用户”时，需要与(　　　)协议进行绑定。