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

admin2009-02-19 45

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

选项

答案DBCA

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是有关PC机性能的叙述，其中错误的是：
以下叙述正确的是(　　　)。
在虚拟8086模式下，应用程序的特权级是(　　　)。
在Windows　2000环境下，同一个文件存储在不同的磁盘(软盘，或硬盘)上，它所占据的磁盘空间有时有所不同。其主要原因是磁盘的【　　】不同或采用的文件系统不同。
若用户初始化堆栈时，(SP)=0000H则该堆栈的可使用空间是(　　　)。
把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由【　　】系统软件完成的。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、

随机试题

A．足阳明胃经B．足少阳胆经C．足太阳膀胱经D．足少阴肾经分布于下肢外侧前缘的经脉是
A．人虱B．鼠蚤C．恙螨D．蜱E．蚊地方性斑疹伤寒的传播媒介是
预防截瘫患者发生压疮的方法除外
某市中心有一座市级医院，地处两条交通繁忙的城市干道交叉口的西北角，占地面积为0.48hm2。医院为改善门诊条件，决定将位于转角处的2层门诊楼改建为6层门诊楼，并提出了医院改建总平面图。改建后全院总建筑面积约14000m2。试分析：这个规划在总平面布
根据《城市轨道交通工程监测技术规范》GB50911—2013，支撑轴力为应测项目的基坑工程监测等级为()。
下列关于借款需求影响因素的说法，正确的有()。
丙公司2012年年初对外发行100万份认股权证，规定每份认股权证可按行权价格7元认购一股普通股股票。2012年度归属于普通股股东的净利润为200万元，发行在外普通股加权平均数为500万股，普通股当期平均市场价格为8元。丙公司2012年稀释每股收益为(
公安工作的成败，公安队伍战斗力的强弱，取决于()
阅读以下说明和C语言程序，将应填入(n)。【说明】某电信公司记录了每个用户的详细通话情况(每次通话数据记录在一行)，现将某用户某月的通话数据存入一个文本文件dial.txt，其数据格式如下：拨入或拨出标记通话开始时间通话结束时间对
友達に手紙を()困りました。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是有关PC机性能的叙述，其中错误的是：

以下叙述正确的是( )。

在虚拟8086模式下，应用程序的特权级是( )。

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

若用户初始化堆栈时，(SP)=0000H则该堆栈的可使用空间是( )。

把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由【 】系统软件完成的。

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

A．足阳明胃经B．足少阳胆经C．足太阳膀胱经D．足少阴肾经分布于下肢外侧前缘的经脉是

A．人虱B．鼠蚤C．恙螨D．蜱E．蚊地方性斑疹伤寒的传播媒介是

预防截瘫患者发生压疮的方法除外

根据《城市轨道交通工程监测技术规范》GB50911—2013，支撑轴力为应测项目的基坑工程监测等级为()。

下列关于借款需求影响因素的说法，正确的有()。

公安工作的成败，公安队伍战斗力的强弱，取决于()

友達に手紙を()困りました。

以下叙述正确的是(　　　)。

在虚拟8086模式下，应用程序的特权级是(　　　)。

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

若用户初始化堆栈时，(SP)=0000H则该堆栈的可使用空间是(　　　)。

把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由【　　】系统软件完成的。