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

admin2009-02-19 28

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Pentium　微理器进行存储器读操作时，在时钟周期．T1期间，完成下列操作(　　　)。
超文本采用______的网状结构来组织信息。
在DMA有效操作周期中，可以根据需要插入一个或多个SW周期，SW周期的插入位置是在(　　　)。
微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是______。
串操作指令中，有REP前缀的串操作指令结束的条件是(　　　)。
将PC机组成以太局域网必须用到网卡、中继器和集线器等设备，其中的一种设备可用来对接收到的信号进行再生放大，扩大网络的传输距离，并通过它来连接网络中的各个结点机，把一个端口接收到的信息向所有的端口分发出去，这种网络设备是______。
无线局域网采用的通信协议主要是【45】，通常也称为Wi—Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要
以下不属于实时操作系统特征的是()。
在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。
小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】

随机试题

《临床技术操作规范》病理分册是根据哪个法律规定的
该患者可能的诊断为（　　）。此时宜给予下列何种治疗（　　）。
A．短期波动B．季节性C．周期性D．长期趋势E．变化浮动肠道传染病夏季高发，呼吸道传染病冬春季高发属于()
下列股权投资中，()最有可能适用清算价值法进行估值核算。
企业筹资额超过筹资突破点时,即使企业能维持现有的资本结构,其资本成本也会改变。()
下列管弦乐作品中，属于安德森的作品的是()
张某、王某共同抢劫临江大街上的一家黄金首饰店被抓获。张某下列哪一陈述属于证人证言?()
不论是透明的还是彩色的隐形眼镜，透氧性都是重要的指标。角膜表面没有血管，是自己独立呼吸的器官，它通过直接与空气接触来获得氧。如果角膜获得的氧不足，那么角膜上皮细胞的健康就会受到影响，抵抗力也会变弱，如果是长期缺氧，角膜就要“呼救”了：周边组织向角膜内生长人
美国的繁荣是依靠企业不断涌现的新发明，这些发明促使汽车、飞机制造、化工、制药、电子、计算机等领域出现了一批新工业和新产品。因此，经济不断壮大的最好保障是企业在科学研究和发展方面增加经费。以下哪项为真，最能削弱以上的命题?
Anewstudysuggeststhatcontrarytomostsurveys,peopleareactuallymorestressedathomethanatwork.Researchersmeasured

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Pentium 微理器进行存储器读操作时，在时钟周期．T1期间，完成下列操作( )。

超文本采用______的网状结构来组织信息。

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

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

串操作指令中，有REP前缀的串操作指令结束的条件是( )。

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

以下不属于实时操作系统特征的是()。

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】

《临床技术操作规范》病理分册是根据哪个法律规定的

该患者可能的诊断为（ ）。此时宜给予下列何种治疗（ ）。

A．短期波动B．季节性C．周期性D．长期趋势E．变化浮动肠道传染病夏季高发，呼吸道传染病冬春季高发属于()

下列股权投资中，()最有可能适用清算价值法进行估值核算。

企业筹资额超过筹资突破点时,即使企业能维持现有的资本结构,其资本成本也会改变。()

下列管弦乐作品中，属于安德森的作品的是()

张某、王某共同抢劫临江大街上的一家黄金首饰店被抓获。张某下列哪一陈述属于证人证言?()

Anewstudysuggeststhatcontrarytomostsurveys,peopleareactuallymorestressedathomethanatwork.Researchersmeasured

Pentium　微理器进行存储器读操作时，在时钟周期．T1期间，完成下列操作(　　　)。

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

串操作指令中，有REP前缀的串操作指令结束的条件是(　　　)。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】

该患者可能的诊断为（　　）。此时宜给予下列何种治疗（　　）。