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

admin2009-02-19 37

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

使用Windows98组建一个网络需要安装和设置的网络组件有(　　　)。　　　　①网卡(网络适配器)及驱动程序　　　　②客户软件　　　　③协议软件　　　　④服务软件

下述程序功能为，将首地址为FIRST的字符串送到首地址为SECOND　的内存区；请用一条指令填空。　　　CLD　　　　LEA　SI，FIRST　　　LEA　DI，　　ES:SECOND　　　MOV　CX，10　　_______

内存管理的功能有内存分配、地址变换或重定位、存储保护和【　　】。

汇编语言源程序经汇编后不能直接生成(　　　)。

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

在DMA有效操作周期中，可以根据需要插入一个或多个SW周期，SW周期的插入位置是在(　　　)。

把数据同时存放在两个或者多个硬盘驱动器上，每个驱动器存放一份拷贝的技术称为【　　】。

Windows　2000的许多核心模块是以动态链接库形式出现的，Win32　API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是______。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

建筑物的经济寿命早于土地使用权年限而结束的,应按()计算折旧。

采用复杂的数理模型和计算机数值模拟，能够提供较为精细化的分析结论的股票投资分析方法是()。

()是预防维修的基础，目前应用中的技术手段主要是红外线温度检测、润滑油品化学分析、噪声与振动频谱分析、超声与次声波检测以及计算机专家分析与故障诊断系统等。

Papermoneyisusedeverydaybutpeopledonotoftenthinkofmoneyasjustpaper.Thisisbecausepeopleagreethatithasval

在人的各种感觉中起主导作用的是()

某区举行机关排球比赛，报名参赛的共有九个单位，如果采取循环赛的方法，分别在九个单位的球场进行比赛，问每个单位平均进行几场比赛?

一射手进行射击，击中目标的概率为p(0＜p＜1)，射击到击中目标两次为止，以X表示首次击中目标进行的射击次数，以Y表示总共射击的次数，求X和Y的联合概率分布及条件概率分布．

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

三级数据库技术

NCRE全国计算机三级

使用Windows98组建一个网络需要安装和设置的网络组件有( )。 ①网卡(网络适配器)及驱动程序 ②客户软件 ③协议软件 ④服务软件

下述程序功能为，将首地址为FIRST的字符串送到首地址为SECOND 的内存区；请用一条指令填空。 CLD LEA SI，FIRST LEA DI， ES:SECOND MOV CX，10 _______

内存管理的功能有内存分配、地址变换或重定位、存储保护和【 】。

汇编语言源程序经汇编后不能直接生成( )。

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

在DMA有效操作周期中，可以根据需要插入一个或多个SW周期，SW周期的插入位置是在( )。

把数据同时存放在两个或者多个硬盘驱动器上，每个驱动器存放一份拷贝的技术称为【 】。

Windows 2000的许多核心模块是以动态链接库形式出现的，Win32 API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是______。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

建筑物的经济寿命早于土地使用权年限而结束的,应按()计算折旧。

采用复杂的数理模型和计算机数值模拟，能够提供较为精细化的分析结论的股票投资分析方法是()。

()是预防维修的基础，目前应用中的技术手段主要是红外线温度检测、润滑油品化学分析、噪声与振动频谱分析、超声与次声波检测以及计算机专家分析与故障诊断系统等。

Papermoneyisusedeverydaybutpeopledonotoftenthinkofmoneyasjustpaper.Thisisbecausepeopleagreethatithasval

在人的各种感觉中起主导作用的是()

某区举行机关排球比赛，报名参赛的共有九个单位，如果采取循环赛的方法，分别在九个单位的球场进行比赛，问每个单位平均进行几场比赛?

一射手进行射击，击中目标的概率为p(0＜p＜1)，射击到击中目标两次为止，以X表示首次击中目标进行的射击次数，以Y表示总共射击的次数，求X和Y的联合概率分布及条件概率分布．

使用Windows98组建一个网络需要安装和设置的网络组件有(　　　)。　　　　①网卡(网络适配器)及驱动程序　　　　②客户软件　　　　③协议软件　　　　④服务软件　　　　

下述程序功能为，将首地址为FIRST的字符串送到首地址为SECOND　的内存区；请用一条指令填空。　　　CLD　　　　LEA　SI，FIRST　　　LEA　DI，　　ES:SECOND　　　MOV　CX，10　　_______

内存管理的功能有内存分配、地址变换或重定位、存储保护和【　　】。

汇编语言源程序经汇编后不能直接生成(　　　)。

在DMA有效操作周期中，可以根据需要插入一个或多个SW周期，SW周期的插入位置是在(　　　)。

把数据同时存放在两个或者多个硬盘驱动器上，每个驱动器存放一份拷贝的技术称为【　　】。

Windows　2000的许多核心模块是以动态链接库形式出现的，Win32　API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是______。