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

admin2009-02-19 40

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

选项

答案DBCA

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

8086通过中断控制器最多可管理外部中断的个数为(　　　)。
在存储器的管理中，常用______的方法来摆脱主存容量的限制。
计算机安全从层次和内容上可分为安全立法、安全管理和______三个方面，体现了安全策略的限制、监视和保障三个层次。
系统软件是管理、监控和维护计算机资源的软件。其主要功能软件包括下列描述中的(　　　)。　　Ⅰ．高效硬件功能的控制程序。　　Ⅱ．提供各种应用的通用服务功能程序。　　Ⅲ．支持计算机系统故障预防、检出、处理等程序。　　Ⅳ．保护数据和程序等信息，支持计算机
存储器物理地址形成规则是(　　　)。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】
对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

随机试题

正常成人女性的红细胞数量平均为
A．3岁左右B．4～5岁C．6～7岁D．8～9岁E．9～10岁第一恒磨牙发育完成的时间是
早期妊娠的诊断，下列哪项最为准确
某工程项目施工合同于2010年6月5日签订，该工程的开工报告于2010年6月15日批准，工程于2010年7月10日正式开工。根据《建设工程安全生产管理条例》的规定，建设单位最迟应当于()前，将保证安全施工的措施报送建设工程所在地的县级以上人民政府建
认为教学的主要任务在于通过开设希腊文、拉丁文、逻辑、文法和数学等学科发展学生的智力，至于学科内容的实用意义则是无关紧要的。这是()。
住房商品化意味着将住房推向市场，主要依靠市场调节来解决住房问题，同时也就意味着要大大减轻政府的负担，减少政府对住宅的干预。但政府绝不能从大包大揽一下子就变为撒手不管。在迈向住宅商品化的过程中，住房的社会福利成分日趋下降，经营利润会逐步成为追逐的目标，旧的住
评判一家公司业绩的一种方法是将其与其他公司进行对比。这种技术通常称为“对照基准点”，它使公司经理可以发现更好的行业行动，并且能为采取好的行动提供正当的理由。下面每项如果正确，都足以构成把一家公司的业绩和不与之形成竞争的公司而非竞争者进行基准点对照
Ittooksometimetofigureoutjusttherightshoppingcomplex,offjusttherighthighwayinterchangeandjusttherightdista
无线局域网鉴别和保密体系WAPI是一种安全协议，也是我国无线局域网安全强制性标准，以下关于WAPI的描述中，正确的是(52)________。
Startinginthemid-1990s,majorAmericancitiesbeganaradicaltransformation.Yearsofhighviolentcrimerates,thefts,ro

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

8086通过中断控制器最多可管理外部中断的个数为( )。

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

计算机安全从层次和内容上可分为安全立法、安全管理和______三个方面，体现了安全策略的限制、监视和保障三个层次。

存储器物理地址形成规则是( )。

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

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

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

正常成人女性的红细胞数量平均为

A．3岁左右B．4～5岁C．6～7岁D．8～9岁E．9～10岁第一恒磨牙发育完成的时间是

早期妊娠的诊断，下列哪项最为准确

认为教学的主要任务在于通过开设希腊文、拉丁文、逻辑、文法和数学等学科发展学生的智力，至于学科内容的实用意义则是无关紧要的。这是()。

Ittooksometimetofigureoutjusttherightshoppingcomplex,offjusttherighthighwayinterchangeandjusttherightdista

无线局域网鉴别和保密体系WAPI是一种安全协议，也是我国无线局域网安全强制性标准，以下关于WAPI的描述中，正确的是(52)________。

Startinginthemid-1990s,majorAmericancitiesbeganaradicaltransformation.Yearsofhighviolentcrimerates,thefts,ro

8086通过中断控制器最多可管理外部中断的个数为(　　　)。

存储器物理地址形成规则是(　　　)。