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

admin2010-05-13 60

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

选项

答案后序

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下关于ARM处理器的寄存器说法错误的是()。
硬件抽象层和引导加载程序都属于底层软件。下列各功能中，并非由底层软件实现的功能是()。
执行ARM指令STRR0，[R1，#4]!之后，以下说法正确的是()。
下面关于S3C2410嵌入式微处理器芯片RTC的叙述中，错误的是()。
下图为8段LED数码管(图(a))及其共阴极(图(b))和共阳极(图(c))LED数码管的内部结构原理图。为显示字符“0．”，加到共阴极及共阳极LED数码管的dp、g、f、e、d、c、b、a引脚上的二进制码分别为【77】及【78】。
下面是嵌入式最小硬件系统组成框图，用于说明嵌入式系统的组成，图中两个框中的①和②应分别填写的是【57】和【58】。
集成电路的特点是体积小、重量轻、可靠性高，其技术进步日新月异。下面关于当前国际上集成电路技术水平的叙述中，错误的是()。
通常嵌入式系统对实时性和可靠性都有一定要求，如果把ATM柜员机和数码相机两者进行比较，它们中对实时性和可靠性要求较高的分别是()。
在以下ARM处理器中，用于电池供电的嵌入式应用系统设计，且要求功耗和成本低，采用最合适的ARM处理器是()。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

随机试题

国际抗癌协会TNM法对Ⅲ期乳腺癌描述下列哪项是不正确的
A、荔枝核B、薤白C、青皮D、化橘红E、枳实功能理气散寒，燥湿化痰，消食的中药是（）
市场法中,采用间接比较得出房地产状况修正系数为0,951,其依据是可比实例的房地产状况优于标准房地产状况得102分,估价对象的房地产状况劣于标准房地产状况得97分。()
为了便于管线施工时引测高程，施工前应()。
我国对美、日输华货物木质包装主要关注的有害生物是松材线虫。(　　)
根据某地级市运输集团公司原职工举报，市地税局稽查局对该集团公司纳税情况依法实施稽查后发现，该集团公司在2006年1至6月存在不按规定使用发票、未按规定申报、账外经营、隐匿收入、编造虚假记账凭证、偷逃税款等行为。市地税局稽查局依法下达《税务处理决定书》，责令
中国银监会提出的银行监管理念包括()。
楚汉战争中，刘邦打败项羽最主要的原因是()。
Janedidn’tlikeourplan,soshecounteredit.
Althoughhesometimeslosthistemper,hispupilslikedhim________forit.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下关于ARM处理器的寄存器说法错误的是()。

硬件抽象层和引导加载程序都属于底层软件。下列各功能中，并非由底层软件实现的功能是()。

执行ARM指令STRR0，[R1，#4]!之后，以下说法正确的是()。

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

下图为8段LED数码管(图(a))及其共阴极(图(b))和共阳极(图(c))LED数码管的内部结构原理图。为显示字符“0．”，加到共阴极及共阳极LED数码管的dp、g、f、e、d、c、b、a引脚上的二进制码分别为【77】及【78】。

下面是嵌入式最小硬件系统组成框图，用于说明嵌入式系统的组成，图中两个框中的①和②应分别填写的是【57】和【58】。

集成电路的特点是体积小、重量轻、可靠性高，其技术进步日新月异。下面关于当前国际上集成电路技术水平的叙述中，错误的是()。

通常嵌入式系统对实时性和可靠性都有一定要求，如果把ATM柜员机和数码相机两者进行比较，它们中对实时性和可靠性要求较高的分别是()。

在以下ARM处理器中，用于电池供电的嵌入式应用系统设计，且要求功耗和成本低，采用最合适的ARM处理器是()。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

国际抗癌协会TNM法对Ⅲ期乳腺癌描述下列哪项是不正确的

A、荔枝核B、薤白C、青皮D、化橘红E、枳实功能理气散寒，燥湿化痰，消食的中药是（）

市场法中,采用间接比较得出房地产状况修正系数为0,951,其依据是可比实例的房地产状况优于标准房地产状况得102分,估价对象的房地产状况劣于标准房地产状况得97分。()

为了便于管线施工时引测高程，施工前应()。

我国对美、日输华货物木质包装主要关注的有害生物是松材线虫。( )

中国银监会提出的银行监管理念包括()。

楚汉战争中，刘邦打败项羽最主要的原因是()。

Janedidn’tlikeourplan,soshecounteredit.

Althoughhesometimeslosthistemper,hispupilslikedhim________forit.

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

我国对美、日输华货物木质包装主要关注的有害生物是松材线虫。(　　)