对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。

admin2009-02-19 49

问题对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。

选项 A、DBFEAC
B、DFEBCA
C、BDFECA
D、BDEFAC

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在下列有关WindowsXP存储管理功能的叙述中，错误的是______。A)系统采用了虚拟存储技术，可以将硬盘的一部分空间作为虚拟内存使用B)页面文件(pagefile.sys)的大小一般大于系统RAM的大小C)页面文件的位置可以不在系统盘中
计算机使用总线结构的主要优点是便于实现“积木化”，缺点是(　　　)。
OSIRM中，负责将需要传送的二进制比特流形成一定格式的数据帧的层是(　　　)。
对全世界各个国家和地区使用的每个字符提供了统一编码的解决方案,无论是什么计算机平台、程序和语言都能够采用的字符集是______。
CPU从主存取出一条指令并执行该指令的时间称为【　　】，它通常用若干个机器周期来表示，而后者又包含有若干个时钟周期。
ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为___________【49】，0x00000103中的数据为___________【50
在ARM汇编语言中，小端模式下，通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数，已知R0=0x56000012，则依次执行：LDRR1，=MyDataLDRHR0，[R1，#2]两条指令后，R0的值
Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

随机试题

提高党员教育培训工作质量，有利于推进马克思主义学习型政党建设。下列表述符合《2019—2023年全国党员教育培训工作规划》内容的是()。
A黏附功能B聚集功能C分泌功能D凝血功能E血块收缩功能血小板膜糖蛋白Ⅱa与血小板哪种功能有关
患者，女性，48岁，既往肝门静脉高压症病史，此次因发生急性大出血，应用三腔二囊管压迫止血。护士为该患者采取的护理措施应除外
不符合特别护理内容的是
PM10是指悬浮在空气中，空气动力学当量直径()的颗粒物。
(　　)反映一个组织系统中各项工作之间的逻辑关系，是一种动态关系。
Internet主机域名的一般格式为()。
在网络计划的检查过程中，发现某工作的实际进度延后了4天，而该工作的总时差和自由时差分别为8天和5天，则此工作的进度拖延()。
某玩具生产企业生产的产品有毛绒类玩具、电动类玩具和塑料类玩具，该企业为了确保玩具产品的质量，提升企业市场竞争能力，决定申请产品认证和质量管理体系认证，在申请认证时对有关问题进行了分析和讨论。产品认证和质量管理体系认证之间最主要的区别是认证的()不
LightningCloud-to-groundlightningboltsareacommonphenomenon,about100strikeEarth’ssurfaceeverysinglesecond,yet

最新回复(0)

对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。

三级数据库技术

NCRE全国计算机三级

在下列有关WindowsXP存储管理功能的叙述中，错误的是______。A)系统采用了虚拟存储技术，可以将硬盘的一部分空间作为虚拟内存使用B)页面文件(pagefile.sys)的大小一般大于系统RAM的大小C)页面文件的位置可以不在系统盘中

计算机使用总线结构的主要优点是便于实现“积木化”，缺点是( )。

OSIRM中，负责将需要传送的二进制比特流形成一定格式的数据帧的层是( )。

对全世界各个国家和地区使用的每个字符提供了统一编码的解决方案,无论是什么计算机平台、程序和语言都能够采用的字符集是______。

CPU从主存取出一条指令并执行该指令的时间称为【 】，它通常用若干个机器周期来表示，而后者又包含有若干个时钟周期。

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为___________【49】，0x00000103中的数据为___________【50

在ARM汇编语言中，小端模式下，通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数，已知R0=0x56000012，则依次执行：LDRR1，=MyDataLDRHR0，[R1，#2]两条指令后，R0的值

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

提高党员教育培训工作质量，有利于推进马克思主义学习型政党建设。下列表述符合《2019—2023年全国党员教育培训工作规划》内容的是()。

A黏附功能B聚集功能C分泌功能D凝血功能E血块收缩功能血小板膜糖蛋白Ⅱa与血小板哪种功能有关

患者，女性，48岁，既往肝门静脉高压症病史，此次因发生急性大出血，应用三腔二囊管压迫止血。护士为该患者采取的护理措施应除外

不符合特别护理内容的是

PM10是指悬浮在空气中，空气动力学当量直径()的颗粒物。

( )反映一个组织系统中各项工作之间的逻辑关系，是一种动态关系。

Internet主机域名的一般格式为()。

在网络计划的检查过程中，发现某工作的实际进度延后了4天，而该工作的总时差和自由时差分别为8天和5天，则此工作的进度拖延()。

LightningCloud-to-groundlightningboltsareacommonphenomenon,about100strikeEarth’ssurfaceeverysinglesecond,yet

计算机使用总线结构的主要优点是便于实现“积木化”，缺点是(　　　)。

OSIRM中，负责将需要传送的二进制比特流形成一定格式的数据帧的层是(　　　)。

CPU从主存取出一条指令并执行该指令的时间称为【　　】，它通常用若干个机器周期来表示，而后者又包含有若干个时钟周期。

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为_【49】，0x00000103中的数据为_【50

(　　)反映一个组织系统中各项工作之间的逻辑关系，是一种动态关系。