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

admin2009-02-19 27

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

程序在数据段中定义数据如下：　NUMS　DB　20　　　　　　　　　DB　53　　　　　　　　　DB’JACK’　　　　则对应下列指令的描述符中正确的是(　　　)。　　　　Ⅰ　　LEA　DX，　　NUMS　　　　Ⅱ　　MOVCL，　　[DX+2]　　
Pentium　微理器进行存储器读操作时，在时钟周期．T1期间，完成下列操作(　　　)。
在Windows98环境下可以安装“Microsoft　网络用户”和“NetWare　网络用户”客户机软件。在使用“NetWare网络用户”时，需要与(　　　)协议进行绑定。
CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______
在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平__________【63】就会继续占用总线。总线控制遵循的原则是谁先发送__________【64】电平谁就会掌握对总线的控制权。
以下不属于实时操作系统特征的是()。
家庭服务网关是智能家庭中的关键设备，是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下：a、家庭服务网关具有一个以太网接口(对外连接)，一个WiFi通信接口(对内连接)，一个RS一485总线接口(对内
下面是关于嵌入式系统使用的存储器的叙述：I．嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ．嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ．嵌入式系统使用的存储器按照存储信息的类型可分为程序存储器和数
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

随机试题

[*]
舌咽神经为混合性神经，不包括
关于医患关系，错误的是
()等管线可以布置在非机动车道或机动车道下面。
质量保证金总预留比例不得高于工程价款结算总额的()。
材料：学生李某从小父母离异，跟着年老多病的祖父生活，祖父对他管教不严，他经常和社会上的一些无业青年混在一起，打架斗殴。父亲偶尔回家，对他不是打就是骂。在学校，他破坏课堂纪律，拖欠作业，完不成学习任务，还欺负小同学。全班同学都看不起他，疏远他，但他
柔袁袋虐岩羁罚喜虞贷盏悬罪崖牮泉瞽
5，24，6，20，4，()，40，3
下列有关法的起源与发展的表述，哪一个是正确的?()
A、Itwasmadeupofdifferentroutes.B、Silktradingbecamelesspopular.C、Seatravelprovidedeasierroutes.D、Peopleneededf

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

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

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______

在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

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

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

[*]

舌咽神经为混合性神经，不包括

关于医患关系，错误的是

()等管线可以布置在非机动车道或机动车道下面。

质量保证金总预留比例不得高于工程价款结算总额的()。

柔袁袋虐岩羁罚喜虞贷盏悬罪崖牮泉瞽

5，24，6，20，4，()，40，3

下列有关法的起源与发展的表述，哪一个是正确的?()

A、Itwasmadeupofdifferentroutes.B、Silktradingbecamelesspopular.C、Seatravelprovidedeasierroutes.D、Peopleneededf

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

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

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