用树的前序遍历和中序遍历可以导出树的【】遍历。

admin2009-03-19 55

问题用树的前序遍历和中序遍历可以导出树的【】遍历。

选项

答案后序

解析由树的前序遍历和中序遍历可惟一确定一棵树，从而可导出树的后序遍历。基本做法是把前序序列中的第一个节点为根节点(设为R)，中序序列中R以前的节点构成R的左子树，R以后的节点构成R的右子树，再对R的左右子树进行上述处理，直到树中找到每个节点为止。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。
由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用__________【73】语言来实现，以达到短
下面是关于μC／OS—II任务管理中空闲任务(Idletask)的叙述，其中错误的是()。
嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。
数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。
ARM处理器有7种异常：主要包括【47】_______、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_______以及快速中断FIQ。
关于ARM嵌入式处理器的工作状态，以下说法错误的是()。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种【71】时间，也就是任务开始执行时间到任务必须完成的时间间隔。【72】时间，或者叫做任务最快完成时间，这是无中断响应情况下的任务最快执行时间。
IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

随机试题

货币的本质是通过货币的________表现出来的。()
腰椎间盘突出的典型X线平片表脱有
A．产后腹痛B．产后发热C．产后血晕D．产后痉病E．产后恶露不绝
工程保险中属于强制保险的是()。
()是从资产最高价格到接下来最低价格的损失。
今天，我们已经进入了一个________的“微时代”。微博、微信、微电影、微小说、微媒体、微广告……所有这些以去中心化、动态化、碎片化、零散化、即时化为特征的新兴的传播方式、文化形态乃至经济活动形态、日常生活形态，已经在________间深刻影响了我们的时
专家对一批刚出土的古代钱币进行鉴定，星期一鉴定了总数的35％，星期二和星期三分别鉴定了前一天剩下的星期四鉴定完了所有剩下的钱币。问这批钱币至少有多少个?
明代申明亭不能受理决断的案件是()。
Earlierthismonth,afterthefederalgovernmentsaidvaccinesaggravatedanunderlyingdisorderthatledtoautism-likesymptom
有如下程序：#include#includeusingnamespacestd;classAnimal{public:virtualstring

最新回复(0)

用树的前序遍历和中序遍历可以导出树的【 】遍历。

三级数据库技术

NCRE全国计算机三级

在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用__________【73】语言来实现，以达到短

下面是关于μC／OS—II任务管理中空闲任务(Idletask)的叙述，其中错误的是()。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。

ARM处理器有7种异常：主要包括【47】_______、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_______以及快速中断FIQ。

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

货币的本质是通过货币的________表现出来的。()

腰椎间盘突出的典型X线平片表脱有

A．产后腹痛B．产后发热C．产后血晕D．产后痉病E．产后恶露不绝

工程保险中属于强制保险的是()。

()是从资产最高价格到接下来最低价格的损失。

专家对一批刚出土的古代钱币进行鉴定，星期一鉴定了总数的35％，星期二和星期三分别鉴定了前一天剩下的星期四鉴定完了所有剩下的钱币。问这批钱币至少有多少个?

明代申明亭不能受理决断的案件是()。

Earlierthismonth,afterthefederalgovernmentsaidvaccinesaggravatedanunderlyingdisorderthatledtoautism-likesymptom

有如下程序：#include#includeusingnamespacestd;classAnimal{public:virtualstring

用树的前序遍历和中序遍历可以导出树的【】遍历。

ARM处理器有7种异常：主要包括【47】_、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_以及快速中断FIQ。