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

admin2009-02-19 38

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

选项

答案DBCA

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列说法中错误的是(　　　)。
下列(　　　)不是现今打印市场的发展趋势。
在虚拟8086模式下，应用程序的特权级是(　　　)。
在Windows　2000环境下，同一个文件存储在不同的磁盘(软盘，或硬盘)上，它所占据的磁盘空间有时有所不同。其主要原因是磁盘的【　　】不同或采用的文件系统不同。
在下列有关Windows98网络功能的叙述中，错误的是(　　　)。
系统软件是管理、监控和维护计算机资源的软件。其主要功能软件包括下列描述中的(　　　)。　　Ⅰ．高效硬件功能的控制程序。　　Ⅱ．提供各种应用的通用服务功能程序。　　Ⅲ．支持计算机系统故障预防、检出、处理等程序。　　Ⅳ．保护数据和程序等信息，支持计算机
下列逻辑地址中对应不同的物理地址的是(　　　)。
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、

随机试题

下列对应关系正确的是()。
A．由纤维组织及内皮细胞修复B．由周围的腺上皮细胞修复C．由肉芽组织及周围腺上皮细胞修复D．南周围的鳞状上皮细胞修复大血管吻合术后的愈合
伤寒见胸部红疹者，其证型是
患者，女，77岁。多个关节游走性疼痛，活动不便，局部灼热红肿，痛不可触，得冷则舒，有皮下结节，舌质红，苔黄腻，脉滑数。其治法为
我国法律援助制度因其保障人权而体现司法正义，因其救助贫困而体现社会公平。关于该制度，下列哪一表述是不正确的?(2011年卷一49题)
张某出国留学前将登记用途为商住的房屋(底层为商铺、二楼为住宅)转让给刘某。在办理了交易过户有关手续后，刘某向甲银行申请抵押贷款并获准，得到贷款40万元，半年后又将该房屋抵押给乙银行得到贷款15万元。在抵押期间，未经甲、乙银行同意，刘某便将该房屋出租给陈某，
招标人应当确定投标人编制投标文件所需要的合理时间，自招标文件开始发出之日起至投标人提交投标文件截止之日止的时间应该为()。
某企业拟投资一个项目，估算总投资11913万元。预计年销售收入6488万元，税后财务内部收益率(IRR)为11.59%。该项目存在两个主要风险变量，即产品销售价格和关键原料价格可能与预期有所不同。产品销售价格估计值为3500元/t，该关键原料价格估计值为4
关于利润表的作用表述不正确的是(　　)。
取得客户授权是理财规划师实施理财方案的第一步。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列说法中错误的是( )。

下列( )不是现今打印市场的发展趋势。

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

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

在下列有关Windows98网络功能的叙述中，错误的是( )。

下列逻辑地址中对应不同的物理地址的是( )。

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

下列对应关系正确的是()。

A．由纤维组织及内皮细胞修复B．由周围的腺上皮细胞修复C．由肉芽组织及周围腺上皮细胞修复D．南周围的鳞状上皮细胞修复大血管吻合术后的愈合

伤寒见胸部红疹者，其证型是

患者，女，77岁。多个关节游走性疼痛，活动不便，局部灼热红肿，痛不可触，得冷则舒，有皮下结节，舌质红，苔黄腻，脉滑数。其治法为

我国法律援助制度因其保障人权而体现司法正义，因其救助贫困而体现社会公平。关于该制度，下列哪一表述是不正确的?(2011年卷一49题)

招标人应当确定投标人编制投标文件所需要的合理时间，自招标文件开始发出之日起至投标人提交投标文件截止之日止的时间应该为()。

关于利润表的作用表述不正确的是( )。

取得客户授权是理财规划师实施理财方案的第一步。

下列说法中错误的是(　　　)。

下列(　　　)不是现今打印市场的发展趋势。

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

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

在下列有关Windows98网络功能的叙述中，错误的是(　　　)。

下列逻辑地址中对应不同的物理地址的是(　　　)。

关于利润表的作用表述不正确的是(　　)。