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

admin2009-03-19 41

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

选项

答案后序

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于ARM处理器中模拟通道组件的叙述，其中错误的是()。
小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0x10000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】。
下面关于ADS1．2开发工具的说法中，不正确的是()。
ARM处理器在小端模式下，如果R2=4，R1=0xFC，而指令STRR0，[R1，R2]!执行后，0x00000100～0x00000103中的数据依次为0xA1，0xB2，0xC3，0xD4，R1中的值为【61】，而原来R0中的值为【62】。
嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。
8段共阴极LED数码管如下图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。
在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
下列哪个不是RTOS的实时指标?
在数据模型中，用树形结构表示实体以及实体间联系的是【】数据模型。

随机试题

承包方和发包方应在合同条款中，对()事项进行约定。
采购职能的目标是_____。
霍乱的病因为
隔姜灸可用于治疗（　　）。
蛛网膜下腔出血最常见的病因是
工程咨询信息的采集包括以下几个方面()。
长期借款所发生的利息支出,需要借记的科目有()。
某法院公布失信被执行人名单，以督促其履行义务。不少失信人在得知姓名被公布后迫于“面子”和舆论压力，找到法院配合执行。对此，下列表述正确的是()。
Wherecanthemanfindthegrammarbookinthebookstore?
Scienceisgenerallytakenasmeaningeither(a)theexactsciences,suchaschemistry,physics,etc.,or(b)amethodofthough

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于ARM处理器中模拟通道组件的叙述，其中错误的是()。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0x10000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】。

下面关于ADS1．2开发工具的说法中，不正确的是()。

ARM处理器在小端模式下，如果R2=4，R1=0xFC，而指令STRR0，[R1，R2]!执行后，0x00000100～0x00000103中的数据依次为0xA1，0xB2，0xC3，0xD4，R1中的值为【61】，而原来R0中的值为【62】。

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

8段共阴极LED数码管如下图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

下列哪个不是RTOS的实时指标?

在数据模型中，用树形结构表示实体以及实体间联系的是【】数据模型。

承包方和发包方应在合同条款中，对()事项进行约定。

采购职能的目标是_____。

霍乱的病因为

隔姜灸可用于治疗（ ）。

蛛网膜下腔出血最常见的病因是

工程咨询信息的采集包括以下几个方面()。

长期借款所发生的利息支出,需要借记的科目有()。

某法院公布失信被执行人名单，以督促其履行义务。不少失信人在得知姓名被公布后迫于“面子”和舆论压力，找到法院配合执行。对此，下列表述正确的是()。

Wherecanthemanfindthegrammarbookinthebookstore?

Scienceisgenerallytakenasmeaningeither(a)theexactsciences,suchaschemistry,physics,etc.,or(b)amethodofthough

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

隔姜灸可用于治疗（　　）。