按先序遍历树林得到的结点序列正好与 ______ 遍历对应的二叉树。

admin2010-05-13 41

问题按先序遍历树林得到的结点序列正好与 ______ 遍历对应的二叉树。

选项

答案先序

解析给定一棵树，可以找到惟一的一棵二叉树与之对应，且对应二叉树的右子树必为空，对先序遍历森林，分别按顺序对森林中的每棵树进行先序遍历。综上所述，按先序遍历树林得到的结点序列先序遍历对应的二叉树的结点序列是相同的。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

如下关于开源操作系统的说法，正确的是()。
GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。
某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。
嵌入式Linux中，不属于Linux内核部分的功能是()。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
半导体存储器芯片的存储容量取决于该芯片的【61】_______总线的条数和【62】_______总线的位数。
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
μC／OS－II操作系统可以定义的最大任务数是64个，最高优先级定为【71】_______，最低优先级取值为实际定义的最大任务数减【72】_______。
为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为__________【57】，即先进的微控制器__________【58】体系结构。
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

随机试题

难加工材料可分为四类，属于难切削材料的代表有()。
不属于肝门结构的是
小儿时邪感冒的主要特点是
等级工资制度分为技术等级工资制度和职务等级工资制度。()
某自来水公司水泵房有一台送水泵需配用额定容量为180kW的交流三相异步电动机，该电动机额定电压380V.现在该送水泵电动机电源端并联一台安全节电器用以改善电网质量。为了测试节电效果，在安全节电器投运和不投运两种情况下分别记录送水泵的用电情况，记录数据见下表
重大错报风险是审计风险的组成部分，以下关于重大错报风险的说法中，不正确的是()。
民族自治县的自治机关是()。
甲、乙二人同时从相距60千米的两地同时相向而行，6小时相遇。如果二人每小时各多行1千米，那么他们相遇的地点距前次相遇点1千米。又知甲的速度比乙的速度快，乙原来的速度为(　)。
学习完“香蕉、苹果、葡萄”后，再学习“水果”，这种学习属于（）
【B1】【B15】

最新回复(0)

按先序遍历树林得到的结点序列正好与 ______ 遍历对应的二叉树。

三级数据库技术

NCRE全国计算机三级

如下关于开源操作系统的说法，正确的是()。

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。

某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。

嵌入式Linux中，不属于Linux内核部分的功能是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

半导体存储器芯片的存储容量取决于该芯片的【61】_总线的条数和【62】_总线的位数。

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

μC／OS－II操作系统可以定义的最大任务数是64个，最高优先级定为【71】_，最低优先级取值为实际定义的最大任务数减【72】_。

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

难加工材料可分为四类，属于难切削材料的代表有()。

不属于肝门结构的是

小儿时邪感冒的主要特点是

等级工资制度分为技术等级工资制度和职务等级工资制度。()

重大错报风险是审计风险的组成部分，以下关于重大错报风险的说法中，不正确的是()。

民族自治县的自治机关是()。

甲、乙二人同时从相距60千米的两地同时相向而行，6小时相遇。如果二人每小时各多行1千米，那么他们相遇的地点距前次相遇点1千米。又知甲的速度比乙的速度快，乙原来的速度为(　)。

学习完“香蕉、苹果、葡萄”后，再学习“水果”，这种学习属于（）

【B1】【B15】

按先序遍历树林得到的结点序列正好与 ______ 遍历对应的二叉树。

三级数据库技术

NCRE全国计算机三级

如下关于开源操作系统的说法，正确的是()。

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。

某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。

嵌入式Linux中，不属于Linux内核部分的功能是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

半导体存储器芯片的存储容量取决于该芯片的【61】_______总线的条数和【62】_______总线的位数。

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

μC／OS－II操作系统可以定义的最大任务数是64个，最高优先级定为【71】_______，最低优先级取值为实际定义的最大任务数减【72】_______。

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为__________【57】，即先进的微控制器__________【58】体系结构。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

难加工材料可分为四类，属于难切削材料的代表有()。

不属于肝门结构的是

小儿时邪感冒的主要特点是

等级工资制度分为技术等级工资制度和职务等级工资制度。()

重大错报风险是审计风险的组成部分，以下关于重大错报风险的说法中，不正确的是()。

民族自治县的自治机关是()。

甲、乙二人同时从相距60千米的两地同时相向而行，6小时相遇。如果二人每小时各多行1千米，那么他们相遇的地点距前次相遇点1千米。又知甲的速度比乙的速度快，乙原来的速度为( )。

学习完“香蕉、苹果、葡萄”后，再学习“水果”，这种学习属于（）

【B1】【B15】

半导体存储器芯片的存储容量取决于该芯片的【61】_总线的条数和【62】_总线的位数。

μC／OS－II操作系统可以定义的最大任务数是64个，最高优先级定为【71】_，最低优先级取值为实际定义的最大任务数减【72】_。

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

甲、乙二人同时从相距60千米的两地同时相向而行，6小时相遇。如果二人每小时各多行1千米，那么他们相遇的地点距前次相遇点1千米。又知甲的速度比乙的速度快，乙原来的速度为(　)。