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

admin2009-02-19 58

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

选项

答案DBCA

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Pentium微处理器在保护模式下，为了使存储器管理的页面大小为4MB，PS(pagesizE)和PSE(pagesizeextensions)标志的状态必须设置为（）
若用户堆栈位于存储区10000H～1FFFFH，则该堆栈的段地址是______。
假设存储在PC机中的某个歌曲的WAV文件大小是60MB，使用“媒体播放器”软件进行播放时需要6分钟才能播放完毕，则播放该文们：时的码率大约是【】Mbps。
PC机的显示输出设备由监视器和显示卡两部分组成，显示卡主要包含显示控制器、【】和接口电路等三个部分。
Windows98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制能很好地支持多道程序在PC机中运行。下面是关于Windows98处理器管理功能的一些叙述：Ⅰ．在保护模式下，虚拟机的个数随着运行的Windows应用程序个数的增加而
μC／OS—II的每个任务都处在休眠态、就绪态、_________【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_________【70】态。
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。
Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】

随机试题

法理学与部门法的关系是什么关系()
有位刚走上工作岗位的年轻教师，热衷于教学工作，大胆实验，努力提高教学质量。虽然他的某些教学方法让有些教师无法接受，但是他认为自己的做法并没有什么错，认为自己是对学生负责，对教育事业负责，并且毅然把正确的做法坚持了下去。这位教师的做法，体现了教师职业道德意志
肝中参与胆红素生物转化的主要物质是：()
A．解毒B．透疹C．二者均是D．二者均非(2004-99，100题)紫草具有的功效是()(
某项目第一年投资100万元，第二年获得净收益180万元，基准收益率为10%，则财务净现值为()万元。
地下管线工程测量必须在回填前，测量出管线的起止点、窨井的坐标和()，应根据测量资料编绘竣工平面图和纵断面图。
E公司为增值税一般纳税人，适用增值税税率为17％，所得税税率为25％，E公司只产销一种甲产品，甲产品只消耗乙材料，有关资料如下：资料一：该产品全年产销量一致。2016年固定成本总额为3500000元，该产品生产资料如表1所示：资料二：
下列关于足球中脚内侧踢球动作的叙述，错误的是()。
全心全意为人民服务是人民警察的宗旨。（）
VisualFoxPro的核心是【】。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

假设存储在PC机中的某个歌曲的WAV文件大小是60MB，使用“媒体播放器”软件进行播放时需要6分钟才能播放完毕，则播放该文们：时的码率大约是【】Mbps。

PC机的显示输出设备由监视器和显示卡两部分组成，显示卡主要包含显示控制器、【】和接口电路等三个部分。

μC／OS—II的每个任务都处在休眠态、就绪态、_________【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_________【70】态。

嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】

法理学与部门法的关系是什么关系()

肝中参与胆红素生物转化的主要物质是：()

A．解毒B．透疹C．二者均是D．二者均非(2004-99，100题)紫草具有的功效是()(

某项目第一年投资100万元，第二年获得净收益180万元，基准收益率为10%，则财务净现值为()万元。

地下管线工程测量必须在回填前，测量出管线的起止点、窨井的坐标和()，应根据测量资料编绘竣工平面图和纵断面图。

下列关于足球中脚内侧踢球动作的叙述，错误的是()。

全心全意为人民服务是人民警察的宗旨。（）

VisualFoxPro的核心是【】。

μC／OS—II的每个任务都处在休眠态、就绪态、_【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_【70】态。