首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知某二叉树的前列序列是ABCD,中序序列是DBAC,它的后序序列是 ______。
已知某二叉树的前列序列是ABCD,中序序列是DBAC,它的后序序列是 ______。
admin
2009-02-19
32
问题
已知某二叉树的前列序列是ABCD,中序序列是DBAC,它的后序序列是 ______。
选项
答案
DBCA
解析
通过两种树的遍历序列来推断第三种树的遍历时,反复利用前序和中序遍历的性质,就可以确定二叉树。前序遍历的第—个结点A为树的根结点;中序遍历中A左边的结点在A的左子树中,A的右边的结点在A的右于树中;再分别对A的左右子树进行前面步骤重复处理。
转载请注明原文地址:https://jikaoti.com/ti/1jQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面四种标准中户数据传输速率最低的是
下面关于微处理器的叙述中,错误的是( )。
在Window98环境下,虚拟设备驱动程序文件和动态链接库文件是最常见的两种系统文件,它们的文件扩展名通常为.VXD和______。
在Windows 2000环境下,同一个文件存储在不同的磁盘(软盘,或硬盘)上,它所占据的磁盘空间有时有所不同。其主要原因是磁盘的【 】不同或采用的文件系统不同。
相联存储器是按( )进行寻址的存储器。
下列关于协议转换器的说法不正确的是( )
Wndows98采用了层次型的模块结构,系统由许多功能不同的模块组成。在下列动态模块中、( )是Windows图形功能的核心。
下面的说法中,正确的一条是( )。
最基本的逻辑电路有______。
设只包含根结点的二叉树的高度为0,高度为k的二叉树的最小结点数为()。
随机试题
茶艺的三种形态是()。
病人男性,34岁,有慢支病史,10d前拔牙后发冷发热不愈,咳嗽咳痰加重,2d来咳大量脓痰并带鲜血,胸片右上肺有大片密度增高的阴影,其中并有透光区。首选治疗抗生素是()
2007年8月l3日,甲市防汛指挥部紧急征用了乙公司的库房并告知乙公司,但未给予任何经济补偿,乙公司提起行政诉讼的期限在()届满。
下列关于可行性研究中投资估算作用的论述,错误的是()。
根据《支付结算办法》规定,个人卡的主卡持卡人可为其配偶及年满18周岁的亲属申领附属卡,申领的附属卡不得超过()张。
2018年7月,开发商甲公司与乙建筑公司订立建设工程合同,由乙公司为其承建商品房一栋。之后乙公司将工程转包给无相应建筑资质的丙公司。丙公司为承建该工程,向丁公司融资租赁塔吊两台,丁公司因此根据丙公司的选择与厂家签订了买卖合同,合同未约定质量检验期
幼儿园的双重任务是指幼儿园对幼儿实施保育和教育以及()。
最近,国内考古学家在北方某偏远地区发现了春秋时代古遗址。当地旅游部门认为:古遗址体现了春秋古代文明的特征,应立即投资修复,并在周围修建公共交通设施,以便吸引国内外游客。张教授对此提出反对意见:古遗址有许多未解之谜待破译,应先保护起来,暂不宜修复和进行旅游开
提出“德成而上,艺成而下”这一后代的艺术标准的是
[A]key[B]door[C]hospital[D]zoo[E]school[F]hands[G]factoryPeoplemakethingslikecarsortelevisionsthere.
最新回复
(
0
)