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

admin2009-02-19 23

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

程序在数据段中定义数据如下：　　NUMS　　　　DB　　　　20　　　　　　　　　　　　　　　　DB　　　　53　　　　　　　DB　　　　’JACK’　　　　　则对下列指令的描述符中正确的是(　　　)。　　　　Ⅰ．LEA　　　　DX，　　　　NUMS　
Windows98提供的WindowsMediaPlayer是一个功能强大的多媒体播放软件，可以从Microsoft有关网站不断升级。该软件目前不能播放下列哪种类型的音视频文件?
下列关于即插即用(PnP)技术的描述，正确的是______。
Windows操作系统是通过【　　】来控制外围没备的。
下面关于PCI和IDE的叙述中，正确的是(　　　)
汇编语言的指令语句格式为______。
Windows98是一个(　　　)操作系统。
将PC机组成以太局域网必须用到网卡、中继器和集线器等设备，其中的一种设备可用来对接收到的信号进行再生放大，扩大网络的传输距离，并通过它来连接网络中的各个结点机，把一个端口接收到的信息向所有的端口分发出去，这种网络设备是______。
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、

随机试题

A、Heisbusywithhiswork.B、Hehasaheadache.C、Heeatsalittle.D、Hehatesfood.C
“吐下之余，定无完气”的生理基础是
上皮隔出现后再开始发育的组织是
A．大便清稀，完谷不化，澄澈清冷B．便下急迫，便色黄褐，气味秽臭C．大便稀溏，色淡不臭，食后易泻D．大便稀薄，夹有残渣，泻后痛减E．便稀多沫，臭气不重，肠鸣腹痛伤食泻表现为．
在Windows中，在桌面的图标[我的电脑]是()。
建设方案研究是项目决策分析与评价中的一项重要工作，所构造的项目方案是项目前期工作研究成果的重要组成部分，具有承前启后的作用。其作用包括______。
中国共产党之所以能够明确地提出彻底反帝反封建的民主革命纲领，最主要原因是中共()。
天主教游客在车上祈祷时，导游人员和司机应主动下车，等祈祷结束后再开始一天的游览活动。()
政府对社会组织的资金方面的资助，以民办福利机构为例，可采取（）。
下列各句中，没有语病的一句是：

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

程序在数据段中定义数据如下： NUMS DB 20 DB 53 DB ’JACK’ 则对下列指令的描述符中正确的是( )。 Ⅰ．LEA DX， NUMS

Windows98提供的WindowsMediaPlayer是一个功能强大的多媒体播放软件，可以从Microsoft有关网站不断升级。该软件目前不能播放下列哪种类型的音视频文件?

下列关于即插即用(PnP)技术的描述，正确的是______。

Windows操作系统是通过【 】来控制外围没备的。

下面关于PCI和IDE的叙述中，正确的是( )

汇编语言的指令语句格式为______。

Windows98是一个( )操作系统。

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

A、Heisbusywithhiswork.B、Hehasaheadache.C、Heeatsalittle.D、Hehatesfood.C

“吐下之余，定无完气”的生理基础是

上皮隔出现后再开始发育的组织是

A．大便清稀，完谷不化，澄澈清冷B．便下急迫，便色黄褐，气味秽臭C．大便稀溏，色淡不臭，食后易泻D．大便稀薄，夹有残渣，泻后痛减E．便稀多沫，臭气不重，肠鸣腹痛伤食泻表现为．

在Windows中，在桌面的图标[我的电脑]是()。

建设方案研究是项目决策分析与评价中的一项重要工作，所构造的项目方案是项目前期工作研究成果的重要组成部分，具有承前启后的作用。其作用包括______。

中国共产党之所以能够明确地提出彻底反帝反封建的民主革命纲领，最主要原因是中共()。

天主教游客在车上祈祷时，导游人员和司机应主动下车，等祈祷结束后再开始一天的游览活动。()

政府对社会组织的资金方面的资助，以民办福利机构为例，可采取（）。

下列各句中，没有语病的一句是：

Windows操作系统是通过【　　】来控制外围没备的。

下面关于PCI和IDE的叙述中，正确的是(　　　)

Windows98是一个(　　　)操作系统。