首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知某二叉树的前列序列是ABCD,中序序列是DBAC,它的后序序列是 ______。
已知某二叉树的前列序列是ABCD,中序序列是DBAC,它的后序序列是 ______。
admin
2009-02-19
28
问题
已知某二叉树的前列序列是ABCD,中序序列是DBAC,它的后序序列是 ______。
选项
答案
DBCA
解析
通过两种树的遍历序列来推断第三种树的遍历时,反复利用前序和中序遍历的性质,就可以确定二叉树。前序遍历的第—个结点A为树的根结点;中序遍历中A左边的结点在A的左子树中,A的右边的结点在A的右于树中;再分别对A的左右子树进行前面步骤重复处理。
转载请注明原文地址:https://kaotiyun.com/show/MicZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面四种标准中户数据传输速率最低的是
CD-ROM存储器是计算机的一种外存储器。以下有关CD-ROM存储器的叙述中,错误的是
假设存储在PC机中的某个歌曲的WAV文件大小是60MB,使用“媒体播放器”软件进行播放时需要6分钟才能播放完毕,则播放该文们:时的码率大约是【】Mbps。
PC机的显示输出设备由监视器和显示卡两部分组成,显示卡主要包含显示控制器、【】和接口电路等三个部分。
相联存储器是按( )进行寻址的存储器。
Windows98具有集成的、高性能的、可管理的32位网络体系结构,满足了网络应用和通信的需要。下面是有关Windows98网络与通信功能的一些叙述:Ⅰ.WinSock实质上是提供了一组API,用于在各种不同平台上建立TCP/IP通信Ⅱ.
无论是386处理器,还是486处理器、PenUum系列处理器,它们均有3种工作模式,即实模式、保护模式和______。
扫描仪的结构形式有多种,各有其不同的应用领域。办公室或家庭使用的扫描仪,一般都是【 】式扫描仪。
为提高SoC芯片设计效率,减少重复开发,通常将合格的经过验证的IC设计文件存储在数据库中,供反复使用。这些IC电路具有固定的不可再分解的功能特性,并受到知识产权保护,人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型,IP核通常分为三种【41】、
随机试题
一座大楼中的各室微机进行联网,这个网络属于()。
“万象画图里,千崖玉界中”的“玉界”,是指玉的界面。()
小调式中包括()三种形式。
某公司部门有若干名职员。其中,1个是山东人,2个是北方人,1个是广东人,2个人在本年度只负责营销,3个人在本年度负责项目策划。假设以上的介绍涉及了该部门中所有的人,那么,该部门最少可能是几个人,最多可能是几个人?
励精图治对于()相当于()对于错失良机
解析近代早期殖民强国葡萄牙、西班牙衰弱的原因。
设f(x)连续可导,f(0)=0且f′(0)=b,若在x=0处连续,则A=________.
Itcanbeinferredfromthefirstparagraphthattheauthor______.Accordingtothepassage,thecharacteristicsoftheauthor
U.S.,EuropeanDrugOfficialsApproveInhaledInsulinAformofinsulinforpeoplewithdiabetestotakebymouthisexpec
TheuniquenessoftheJapanesecharacteristheresultoftwo,seeminglycontradictoryforces:thestrengthoftraditionsandse
最新回复
(
0
)