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

admin2010-05-13 23

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

选项

答案后序

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

转载请注明原文地址:https://jikaoti.com/ti/uEC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列关于嵌入式系统的软件结构的描述中，不正确的是()。
ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】_______存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】_______存储器。
下图为8段LED数码管(图(a))及其共阴极(图(b))和共阳极(图(c))LED数码管的内部结构原理图。为显示字符“0．”，加到共阴极及共阳极LED数码管的dp、g、f、e、d、c、b、a引脚上的二进制码分别为【77】及【78】。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
以下关于ARM处理器寄存器说法正确的是()。
通用分组无线服务技术简称为__________【65】，它是GSM用户可用的一种移动数据业务，通常支持用__________【66】指令集实现呼叫、短信、传真、数据传输等业务。
三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下，电源管理模块仅断开ARM内核时钟；FCLK，但仍为外围硬件组件提供时钟。【66】模式下，电源管理模块将断开内部电源，除非唤醒逻辑有效，内核不产生功耗。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是___________【41】；组成部分B是___________【42】。
在数据模型中，用树形结构表示实体以及实体间联系的是【】数据模型。

随机试题

国家结构形式是指国家整体与其组成部分之间、中央政权与地方政权之间的相互关系。以下属于我国国家结构形式制度的是()。
证券市场监管的核心任务是()。
A银行发行了一个投资期为5个月的区间投资产品，挂钩标的为欧形美元，交易区间为(1.0716～1.1756)(不包括汇率的上下限)。假定其潜在回报率是2.5%，最低回报率是0。客户李女士对该产品感兴趣，拿出10万元作为保证投资金额。到期时，若欧元/美元为1.
邓小平理论的主题是()。
简述泰勒原理的基本内容。
三官钱
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中乙
老龄化社会(anagingsociety)是指老年人口占总人口达到或超过一定的比例的人口结构模型。按照联合国的传统标准是一个地区60岁以上的老人达到总人口的10％，新标准是65岁老人占总人口的7％，即该地区视为进入老龄化社会。老龄化的加速对经济社会都将
Spaceisadangerousplace,notonlybecauseofmeteors(流星)butalsobecauseofraysfromthesunandotherstars.Theatmosphe
A、Shewasforcedtoenteraflyingsaucer.B、Shewasrobbedbysomecreatures.C、Shewasstoppedbyapoliceman.D、Shefaintedb

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于嵌入式系统的软件结构的描述中，不正确的是()。

ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】_存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】_存储器。

下图为8段LED数码管(图(a))及其共阴极(图(b))和共阳极(图(c))LED数码管的内部结构原理图。为显示字符“0．”，加到共阴极及共阳极LED数码管的dp、g、f、e、d、c、b、a引脚上的二进制码分别为【77】及【78】。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

以下关于ARM处理器寄存器说法正确的是()。

通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是_【41】；组成部分B是_【42】。

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

国家结构形式是指国家整体与其组成部分之间、中央政权与地方政权之间的相互关系。以下属于我国国家结构形式制度的是()。

证券市场监管的核心任务是()。

邓小平理论的主题是()。

简述泰勒原理的基本内容。

三官钱

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中乙

Spaceisadangerousplace,notonlybecauseofmeteors(流星)butalsobecauseofraysfromthesunandotherstars.Theatmosphe

A、Shewasforcedtoenteraflyingsaucer.B、Shewasrobbedbysomecreatures.C、Shewasstoppedbyapoliceman.D、Shefaintedb

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

三级数据库技术

NCRE全国计算机三级

下列关于嵌入式系统的软件结构的描述中，不正确的是()。

ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】_______存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】_______存储器。

下图为8段LED数码管(图(a))及其共阴极(图(b))和共阳极(图(c))LED数码管的内部结构原理图。为显示字符“0．”，加到共阴极及共阳极LED数码管的dp、g、f、e、d、c、b、a引脚上的二进制码分别为【77】及【78】。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

以下关于ARM处理器寄存器说法正确的是()。

通用分组无线服务技术简称为__________【65】，它是GSM用户可用的一种移动数据业务，通常支持用__________【66】指令集实现呼叫、短信、传真、数据传输等业务。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是___________【41】；组成部分B是___________【42】。

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

国家结构形式是指国家整体与其组成部分之间、中央政权与地方政权之间的相互关系。以下属于我国国家结构形式制度的是()。

证券市场监管的核心任务是()。

邓小平理论的主题是()。

简述泰勒原理的基本内容。

三官钱

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中乙

Spaceisadangerousplace,notonlybecauseofmeteors(流星)butalsobecauseofraysfromthesunandotherstars.Theatmosphe

A、Shewasforcedtoenteraflyingsaucer.B、Shewasrobbedbysomecreatures.C、Shewasstoppedbyapoliceman.D、Shefaintedb

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

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】_存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】_存储器。

通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是_【41】；组成部分B是_【42】。