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

admin2009-03-19 49

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

选项

答案后序

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

为提高片上系统(SOC)的设计效率，减少重复开发，通常大多以IP核为基础在单个芯片上进行集成，组成一个计算机系统。按照IC设计文件的类型，IP核通常分为哪3种类型?
手机最基本的功能是打电话，在发送话音信号时必须对讲话声音进行数字化，下面有关音频信号数字化的叙述中，错误的是()。
下面关于CAN的叙述中，错误的是()。
下面关于无线接入互联网的技术中，错误的是()。
下面关于WiFi无线局域网叙述中，错误的是()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种【71】时间，也就是任务开始执行时间到任务必须完成的时间间隔。【72】时间，或者叫做任务最快完成时间，这是无中断响应情况下的任务最快执行时间。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
若某二叉树的前序遍历节点访问顺序是abdgcefh：中序遍历的节点访问顺序是dgbaechf，则其后序遍历的节点访问顺序是______。

随机试题

A、锋电位B、阈电位C、负后电位D、局部电位E、正后电位刺激引起兴奋的基本条件是使跨膜电位达到
制定《药品生产质量管理规范》的依据是
设A=，且|A|=5，|B|=1，则|A+B|的值是：
挖土方的工程量按设计图示尺寸以体积计算，此处的体积是指()。
A公司经过招投标承包某轧钢生产线机电设备安装工程，合同暂估总价，结算时以合同约定的工程单价和实发工程量进行结算，工程单价不作调整。施工过程中发生下列事件：事件一，工程开工后，原材料涨价和机械租赁费涨价，施工单位因工程成本过高，向业主提出费用索赔。
通过派生存款机制向流通领域供给货币的金融机构是()。
2013年1～4月，西部地区商品房销售额占全国销售额的比重比上年同期()。
中国共产党同其他一切剥削阶级政党的根本区别是()。
证明：若三事件A，B，C相互独立，则A∪B及A-B都与C独立．
EdmundWhiteisa(n)______author:hehaswrittennovels,essays,shortstories,atravelbook,andabiography.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

为提高片上系统(SOC)的设计效率，减少重复开发，通常大多以IP核为基础在单个芯片上进行集成，组成一个计算机系统。按照IC设计文件的类型，IP核通常分为哪3种类型?

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

下面关于CAN的叙述中，错误的是()。

下面关于无线接入互联网的技术中，错误的是()。

下面关于WiFi无线局域网叙述中，错误的是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

若某二叉树的前序遍历节点访问顺序是abdgcefh：中序遍历的节点访问顺序是dgbaechf，则其后序遍历的节点访问顺序是______。

A、锋电位B、阈电位C、负后电位D、局部电位E、正后电位刺激引起兴奋的基本条件是使跨膜电位达到

制定《药品生产质量管理规范》的依据是

设A=，且|A|=5，|B|=1，则|A+B|的值是：

挖土方的工程量按设计图示尺寸以体积计算，此处的体积是指()。

通过派生存款机制向流通领域供给货币的金融机构是()。

2013年1～4月，西部地区商品房销售额占全国销售额的比重比上年同期()。

中国共产党同其他一切剥削阶级政党的根本区别是()。

证明：若三事件A，B，C相互独立，则A∪B及A-B都与C独立．

EdmundWhiteisa(n)______author:hehaswrittennovels,essays,shortstories,atravelbook,andabiography.

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