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

admin2010-05-13 19

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

选项

答案后序

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用___________【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用___________【56】时钟信号源产生嵌入式处理器时钟信号的方法。
下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。
关于μC／OS—II中处于就绪状态的任务，下面叙述中正确的是()。
ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。
实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为__________【67】，其英文名称是__________【68】。
下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。
嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】_______存储器和【60】_______存储器。
下面关于Linux操作系统的论述中，错误的是()。
在μC／OS–II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。
在数据模型中，用树形结构表示实体以及实体间联系的是______数据模型。

随机试题

出版含有诱发未成年人违法犯罪以及渲染暴力、色情、赌博、恐怖活动等危害未成年人身心健康内容的出版物的，由出版行政部门没收出版物和违法所得，并处违法所得()罚款。
肾上腺素结合受体活化G蛋白后将产生的作用是
放射工作人员为防止非随机性效应的影响，眼晶体的年剂量当量的限值是
第二次土地调查中采用的“3S”技术指的是()。
质量管理体系文件中，阐明组织所取得的各项质量活动结果或提供所完成质量活动证据的文件是()
从业人员李某发现工程现场有直接危及人身安全的紧急情况，没有听从管理人员继续施工的要求，采取了可能的应急措施后撤离作业场所，对于该行为正确的理解是()。
四川少数民族传统节日活动主要有()。
设D：x2+y2≤16，则｜x2+y2一4｜dxdy等于()．
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
大规模地

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用_【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用_【56】时钟信号源产生嵌入式处理器时钟信号的方法。

下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。

关于μC／OS—II中处于就绪状态的任务，下面叙述中正确的是()。

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

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】_存储器和【60】_存储器。

下面关于Linux操作系统的论述中，错误的是()。

在μC／OS–II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

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

出版含有诱发未成年人违法犯罪以及渲染暴力、色情、赌博、恐怖活动等危害未成年人身心健康内容的出版物的，由出版行政部门没收出版物和违法所得，并处违法所得()罚款。

肾上腺素结合受体活化G蛋白后将产生的作用是

放射工作人员为防止非随机性效应的影响，眼晶体的年剂量当量的限值是

第二次土地调查中采用的“3S”技术指的是()。

质量管理体系文件中，阐明组织所取得的各项质量活动结果或提供所完成质量活动证据的文件是()

从业人员李某发现工程现场有直接危及人身安全的紧急情况，没有听从管理人员继续施工的要求，采取了可能的应急措施后撤离作业场所，对于该行为正确的理解是()。

四川少数民族传统节日活动主要有()。

设D：x2+y2≤16，则｜x2+y2一4｜dxdy等于()．

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

大规模地

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

三级数据库技术

NCRE全国计算机三级

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用___________【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用___________【56】时钟信号源产生嵌入式处理器时钟信号的方法。

下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。

关于μC／OS—II中处于就绪状态的任务，下面叙述中正确的是()。

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

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为__________【67】，其英文名称是__________【68】。

下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】_______存储器和【60】_______存储器。

下面关于Linux操作系统的论述中，错误的是()。

在μC／OS–II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

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

出版含有诱发未成年人违法犯罪以及渲染暴力、色情、赌博、恐怖活动等危害未成年人身心健康内容的出版物的，由出版行政部门没收出版物和违法所得，并处违法所得()罚款。

肾上腺素结合受体活化G蛋白后将产生的作用是

放射工作人员为防止非随机性效应的影响，眼晶体的年剂量当量的限值是

第二次土地调查中采用的“3S”技术指的是()。

质量管理体系文件中，阐明组织所取得的各项质量活动结果或提供所完成质量活动证据的文件是()

从业人员李某发现工程现场有直接危及人身安全的紧急情况，没有听从管理人员继续施工的要求，采取了可能的应急措施后撤离作业场所，对于该行为正确的理解是()。

四川少数民族传统节日活动主要有()。

设D：x2+y2≤16，则｜x2+y2一4｜dxdy等于()．

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

大规模地

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

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用_【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用_【56】时钟信号源产生嵌入式处理器时钟信号的方法。

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】_存储器和【60】_存储器。