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

admin2010-05-13 24

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

选项

答案后序

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

UNIX、嵌入式Linux、winCE、MacOS、AndroidOS和DOS操作系统是典型的单内核(也称为宏内核)操作系统，相对于微内核操作系统，下面不属于单内核操作系统缺点的是()。
嵌入式系统广泛使用微控制器(MCU)，下面关于MCU的叙述中错误的是()。
调试（debug）与测试（test）既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障（错误）位置和进行修改是【78】的目的。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。
手机最基本的功能是打电话，在发送话音信号时必须对讲话声音进行数字化，下面有关音频信号数字化的叙述中，错误的是()。
控制器局域网常用3个大写英文字母表示为【61】，有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的【62】帧由7个不同的域组成，其帧格式如下。帧起始仲裁域控制域数据域CRC域应答域帧结尾
RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。
程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。
三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下，电源管理模块仅断开ARM内核时钟；FCLK，但仍为外围硬件组件提供时钟。【66】模式下，电源管理模块将断开内部电源，除非唤醒逻辑有效，内核不产生功耗。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS-232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒：

随机试题

Yourproductswouldn’thavesoldsowellbutforalotofadvertisementsweputonthetelevision.
地下水最常见的问题不包括()。
《中华人民共和国河道管理条例》规定：城镇建设和发展不得占用()。
厨房面层表面的坡度应符合设计要求，不(　　)水、无积水。
现代微机采用的主要元件是()。
关于旅游产业的概念，下列说法正确的有()。
根据所给资料，回答问题。据统计，2012年1～10月我国农产品进出口总额1414．48亿美元，较上年同期(下同)增长16．27％。其中，出口500．52亿美元，增长4．49％，进口913．96亿美元，增长23．92％。与上年同期相比，201
造谣传谣行为不但构成违法犯罪，更不断侵蚀社会诚信，________社会道德基础。打击网络“大谣”，净化网络环境，刻不容缓。现实中，互联网的监督涉及部门众多。要及时迅速地________网络谣言，打击“大谣”，需要进一步提高“虚拟社会”的服务和监督水平。依次
我们不可______，不可完全以自己的心理取代人物的心理。每个人都有自己的生存逻辑，其中包括日常生活的逻辑，还有文化心理的逻辑。逻辑是很强大的，差不多像是铁律。人们之所以这样做，而不是那样做，受到的是逻辑的______和制约。薛宝钗和林黛玉的逻辑_____
原始地球形成后的八亿年，其内部逐渐变热使局部熔融并超过铁的熔点，原始地球中的金属铁、镍及硫化铁熔化，并因密度大而流向地球的中心部位，从而形成液态铁质地核。同时，地球的平均温度进一步上升(可达约2000℃)，引起地球内部大部分物质熔融，比母质轻的熔融物质向上

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

UNIX、嵌入式Linux、winCE、MacOS、AndroidOS和DOS操作系统是典型的单内核(也称为宏内核)操作系统，相对于微内核操作系统，下面不属于单内核操作系统缺点的是()。

嵌入式系统广泛使用微控制器(MCU)，下面关于MCU的叙述中错误的是()。

调试（debug）与测试（test）既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障（错误）位置和进行修改是【78】的目的。

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

手机最基本的功能是打电话，在发送话音信号时必须对讲话声音进行数字化，下面有关音频信号数字化的叙述中，错误的是()。

控制器局域网常用3个大写英文字母表示为【61】，有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的【62】帧由7个不同的域组成，其帧格式如下。帧起始仲裁域控制域数据域CRC域应答域帧结尾

RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。

Yourproductswouldn’thavesoldsowellbutforalotofadvertisementsweputonthetelevision.

地下水最常见的问题不包括()。

《中华人民共和国河道管理条例》规定：城镇建设和发展不得占用()。

厨房面层表面的坡度应符合设计要求，不( )水、无积水。

现代微机采用的主要元件是()。

关于旅游产业的概念，下列说法正确的有()。

根据所给资料，回答问题。据统计，2012年1～10月我国农产品进出口总额1414．48亿美元，较上年同期(下同)增长16．27％。其中，出口500．52亿美元，增长4．49％，进口913．96亿美元，增长23．92％。与上年同期相比，201

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

厨房面层表面的坡度应符合设计要求，不(　　)水、无积水。