已知某二叉树的前列序列是ABCD，中序序列是DBAC，它的后序序列是 ______。

admin2009-02-19 55

问题已知某二叉树的前列序列是ABCD，中序序列是DBAC，它的后序序列是 ______。

选项

答案DBCA

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Pentium微处理器在保护模式下，为了使存储器管理的页面大小为4MB，PS(pagesizE)和PSE(pagesizeextensions)标志的状态必须设置为（）
若用户堆栈位于存储区10000H～1FFFFH，则该堆栈的段地址是______。
在Windows　2000环境下，同一个文件存储在不同的磁盘(软盘，或硬盘)上，它所占据的磁盘空间有时有所不同。其主要原因是磁盘的【　　】不同或采用的文件系统不同。
ADSL是一种非对称传输模式的Internet接入技术，它利用【　　】线进行数据传输，其数据上传速度比下传速度慢。
PC中既使用ROM，也使用SRAM和DRAM。下面关于ROM、SRAM和DRAM的叙述中，正确的是(　　　)
把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由【　　】系统软件完成的。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种_____
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_______轻量化，占用存储资源【70】_______的特点。
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

随机试题

患者小便频数黄赤3年，尿道灼热涩痛，排尿不畅，时有点滴不通，小腹胀满，大便干燥，口苦口黏，舌暗红，苔黄腻，脉滑数。B超示前列腺6．5cm×5．5cm×5cm，光滑无结节。其治法是()
A、郑声B、狂言C、独语D、谵语E、语謇多为心气大伤，精神散乱的病变是（）
农民集体经济组织的成员承包本集体经济组织的土地从事农、林、牧、渔业生产，应当签订土地承包合同，关于承包合同期限的说法正确的是：
在我国证券交易所的证券交易中，不受10％涨跌幅限制的是()。
47，28，45，27，43，()。
【琐罗亚斯德教】(Zoroastrianism)
加洛林文艺复兴始于哪位君主?()
Thethreemostimportantissues(ofconcern)tocitizenstodayare(prisonreform),(abusingchildren),andtoxic(waste).
Beforewegetpermissionfromthecommittee,wecannot______ourplan.
Thefuelofthecontinentalmissileissupposedtobe________bythisdevice,

最新回复(0)

已知某二叉树的前列序列是ABCD，中序序列是DBAC，它的后序序列是 ______。

三级数据库技术

NCRE全国计算机三级

Pentium微处理器在保护模式下，为了使存储器管理的页面大小为4MB，PS(pagesizE)和PSE(pagesizeextensions)标志的状态必须设置为（）

若用户堆栈位于存储区10000H～1FFFFH，则该堆栈的段地址是______。

在Windows 2000环境下，同一个文件存储在不同的磁盘(软盘，或硬盘)上，它所占据的磁盘空间有时有所不同。其主要原因是磁盘的【 】不同或采用的文件系统不同。

ADSL是一种非对称传输模式的Internet接入技术，它利用【 】线进行数据传输，其数据上传速度比下传速度慢。

PC中既使用ROM，也使用SRAM和DRAM。下面关于ROM、SRAM和DRAM的叙述中，正确的是( )

把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由【 】系统软件完成的。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_______轻量化，占用存储资源【70】_______的特点。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

患者小便频数黄赤3年，尿道灼热涩痛，排尿不畅，时有点滴不通，小腹胀满，大便干燥，口苦口黏，舌暗红，苔黄腻，脉滑数。B超示前列腺6．5cm×5．5cm×5cm，光滑无结节。其治法是()

A、郑声B、狂言C、独语D、谵语E、语謇多为心气大伤，精神散乱的病变是（）

农民集体经济组织的成员承包本集体经济组织的土地从事农、林、牧、渔业生产，应当签订土地承包合同，关于承包合同期限的说法正确的是：

在我国证券交易所的证券交易中，不受10％涨跌幅限制的是()。

47，28，45，27，43，()。

【琐罗亚斯德教】(Zoroastrianism)

加洛林文艺复兴始于哪位君主?()

Thethreemostimportantissues(ofconcern)tocitizenstodayare(prisonreform),(abusingchildren),andtoxic(waste).

Beforewegetpermissionfromthecommittee,wecannot______ourplan.

Thefuelofthecontinentalmissileissupposedtobe________bythisdevice,

在Windows　2000环境下，同一个文件存储在不同的磁盘(软盘，或硬盘)上，它所占据的磁盘空间有时有所不同。其主要原因是磁盘的【　　】不同或采用的文件系统不同。

ADSL是一种非对称传输模式的Internet接入技术，它利用【　　】线进行数据传输，其数据上传速度比下传速度慢。

PC中既使用ROM，也使用SRAM和DRAM。下面关于ROM、SRAM和DRAM的叙述中，正确的是(　　　)

把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由【　　】系统软件完成的。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_轻量化，占用存储资源【70】_的特点。