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

admin2009-02-19 70

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

选项

答案DBCA

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

CD-ROM存储器是计算机的一种外存储器。以下有关CD-ROM存储器的叙述中，错误的是
Pentium主板上的Cache存储器的作用是(　　　)。
在Windows　2000环境下，同一个文件存储在不同的磁盘(软盘，或硬盘)上，它所占据的磁盘空间有时有所不同。其主要原因是磁盘的【　　】不同或采用的文件系统不同。
在存储器的管理中，常用______的方法来摆脱主存容量的限制。
在现代微机CPU中，都采用了流水线结构，其特点是(　　　)。
在Windows98环境下，下列有关磁盘存储结构和管理的叙述中，正确的是
一台显示器工作在字符方式，每屏可以显示80列×25行字符。至少需要的显示存储器VRAM的容量为(　　　)。
在Window98环境下，虚拟设备驱动程序文件和动态链接库文件是最常见的两种系统文件，它们的文件扩展名通常为.VXD和【　　】。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

随机试题

新生儿贫血Hb值的低限是
在分析疾病的年龄分布特征时，对同一年代出生者各年龄组的疾病频率进行分析，这种分析方法是
男性，30岁。发现血压高4年，发烧伴咽痛5天，肉眼血尿1天。查体：BP140／100mmHg，咽红，扁桃腺II肿大，双下肢轻度水肿，化验尿蛋白(++++)，红细胞满视野，尿比重1．028，尿蛋白定量2．02g／d，肝肾功能正常，乙肝两对半阴性，血IgA高
下列何药长于补中益气，兼能生津养血
标的物的所有权自标的物交付之日起转移。()
工资结算和支付的凭证为工资计算单或工资单，为便于成本核算和管理，一般按照车间、部门分别填制，是职工薪酬分配的依据。()
甲公司是一家设备生产商，该公司于2×19年1月1日与乙公司(生产型企业)签订了一份租赁合同，向乙公司出租所生产的设备，合同主要条款如下：(1)租赁资产：某自动化生产设备；(2)租赁期：2×19年1月1日至2×25年12月31日，共7年；(3)租金支付
2019年2月28B，国防部新闻局副局长、国防部新闻发言人任国强表示，《退役军人保障法(草案)》征求意见稿已形成，退役军人事务部正在对法律草案进行修改完善，待草案修改成熟后，将适时公开向社会征求意见。政府有关部门面向社会公开征求意见()。①有利
实施BSP方法的主要目的是为企业提供信息系统的总体规划，下述()不是BSP实施的任务。
GlobalwarmingcouldcausedroughtandpossiblyfamineinChina,thesourceofmuchofHongKong’sfood,by2050,anewreportp

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

CD-ROM存储器是计算机的一种外存储器。以下有关CD-ROM存储器的叙述中，错误的是

Pentium主板上的Cache存储器的作用是( )。

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

在存储器的管理中，常用______的方法来摆脱主存容量的限制。

在现代微机CPU中，都采用了流水线结构，其特点是( )。

在Windows98环境下，下列有关磁盘存储结构和管理的叙述中，正确的是

一台显示器工作在字符方式，每屏可以显示80列×25行字符。至少需要的显示存储器VRAM的容量为( )。

在Window98环境下，虚拟设备驱动程序文件和动态链接库文件是最常见的两种系统文件，它们的文件扩展名通常为.VXD和【 】。

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

新生儿贫血Hb值的低限是

在分析疾病的年龄分布特征时，对同一年代出生者各年龄组的疾病频率进行分析，这种分析方法是

下列何药长于补中益气，兼能生津养血

标的物的所有权自标的物交付之日起转移。()

工资结算和支付的凭证为工资计算单或工资单，为便于成本核算和管理，一般按照车间、部门分别填制，是职工薪酬分配的依据。()

实施BSP方法的主要目的是为企业提供信息系统的总体规划，下述()不是BSP实施的任务。

GlobalwarmingcouldcausedroughtandpossiblyfamineinChina,thesourceofmuchofHongKong’sfood,by2050,anewreportp

Pentium主板上的Cache存储器的作用是(　　　)。

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

在现代微机CPU中，都采用了流水线结构，其特点是(　　　)。

一台显示器工作在字符方式，每屏可以显示80列×25行字符。至少需要的显示存储器VRAM的容量为(　　　)。

在Window98环境下，虚拟设备驱动程序文件和动态链接库文件是最常见的两种系统文件，它们的文件扩展名通常为.VXD和【　　】。