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

admin2010-05-13 59

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

选项

答案后序

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。
Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是【63】、系统运行库、应用程序框架和【64】。
ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。
下面关于S3C2410嵌入式微处理器芯片RTC的叙述中，错误的是()。
现为某家用小型路由器设备选择网络功能强大的操作系统，希望尽可能降低成本并满足系统功能需求。以下嵌入式操作系统中，最适宜采用的操作系统是()。
字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCⅡ字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位(采用GB2312编码标准)。
嵌入式系统按照软硬件技术复杂程度可分为低端系统、中端系统和高端系统三大类。智能手机之类的嵌入式系统使用操作系统对系统进行控制，应用软件可更新和扩展，它们属于其中的【41】_______系统，其硬件SoC芯片大多采用【42】_______位的CPU内核。
通用分组无线服务技术简称为__________【65】，它是GSM用户可用的一种移动数据业务，通常支持用__________【66】指令集实现呼叫、短信、传真、数据传输等业务。
Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。
对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

随机试题

来源于木兰科的药材是()。
A、血碱性磷酸酶升高B、血酸性糖蛋白升高C、血CEA升高D、血AFP升高E、血VCA-IgA抗体升高原发性肝癌可出现
A．骨软骨瘤B．骨巨细胞瘤C．骨肉瘤D．骨转移性癌E．骨囊肿女，18岁，左膝内下硬性肿块2个月，无痛。X线片示：左胫骨干骺端内侧有正常骨组织的疣状肿物，界限清楚，无骨膜反应，诊断首先考虑
在规定试验条件下，可燃物质发生自燃的最低温度叫_________。()
下列选项中，()方式施工工艺流程为清理基层→找面层标高、弹线→安装木搁栅→铺设毛地板→铺设面层板→镶边→面层磨光→油漆、打蜡→保护成品。
教育费附加是地方收取的专项费用，应按营业税额的一定比例确定。该比例是()。
常用的印象管理策略包括()。
卢梭主张教育的目的是培养自由的人。这种观点属于()。
CommunicationwithCustomersOnlineUntilthelate1940s,whentelevisionbeganfindingitswayintoAmericanhomes,companie
A.ifB.sourcesC.createdD.pureE.stemF.factorsG.theoriesH.specific

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是【63】、系统运行库、应用程序框架和【64】。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

下面关于S3C2410嵌入式微处理器芯片RTC的叙述中，错误的是()。

现为某家用小型路由器设备选择网络功能强大的操作系统，希望尽可能降低成本并满足系统功能需求。以下嵌入式操作系统中，最适宜采用的操作系统是()。

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCⅡ字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位(采用GB2312编码标准)。

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

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

来源于木兰科的药材是()。

A、血碱性磷酸酶升高B、血酸性糖蛋白升高C、血CEA升高D、血AFP升高E、血VCA-IgA抗体升高原发性肝癌可出现

A．骨软骨瘤B．骨巨细胞瘤C．骨肉瘤D．骨转移性癌E．骨囊肿女，18岁，左膝内下硬性肿块2个月，无痛。X线片示：左胫骨干骺端内侧有正常骨组织的疣状肿物，界限清楚，无骨膜反应，诊断首先考虑

在规定试验条件下，可燃物质发生自燃的最低温度叫_________。()

下列选项中，()方式施工工艺流程为清理基层→找面层标高、弹线→安装木搁栅→铺设毛地板→铺设面层板→镶边→面层磨光→油漆、打蜡→保护成品。

教育费附加是地方收取的专项费用，应按营业税额的一定比例确定。该比例是()。

常用的印象管理策略包括()。

卢梭主张教育的目的是培养自由的人。这种观点属于()。

CommunicationwithCustomersOnlineUntilthelate1940s,whentelevisionbeganfindingitswayintoAmericanhomes,companie

A.ifB.sourcesC.createdD.pureE.stemF.factorsG.theoriesH.specific

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

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