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

admin2010-05-13 40

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

选项

答案后序

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于UART的叙述，其中错误的是()。
引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。
下面关于嵌入式系统中常用的触摸屏的叙述中，错误的是()。
以下关于ARM处理器工作状态说法错误的是()。
μC／OS–II操作系统内核通过任务控制块管理任务。下列各项中，不属于任务控制块的内容的是()。
下列哪个不是RTOS的实时指标?
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是___________【41】；组成部分B是___________【42】。
在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为___________【51】和___________【52】
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
某二叉树的先序遍历节点访问顺序是ABCDEFG，中序遍历的节点访问顺序是CBDAFGE，则其后序遍历的节点访问顺序是______。

随机试题

接收者方面的障碍有：
阅读下面的公文，辨析其格式和语言表达正误，然后回答问题。S市人民政府就传染病XX热一事予以辟谣的【C1】据查，近日我市部分地区有一种传说，称原流行于某国的恶性传染病XX热已传入我市，并造成十几人
斗茶始于唐代，据考______于出产贡茶闻名于世的福建建州茶乡。每年春季当新茶制成后，茶农、茶客们会举行一种比新茶优良次劣排名顺序的比赛活动。有比技巧、斗输赢的特点，富有趣味性和挑战性。一场斗茶比赛的胜败，犹如今天一场球赛的胜败，为众多市民、乡民所____
把下面六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：()
结合材料回答问题材料爱国主义是民族精神的核心。在我国的历史文献中，有许多表达和歌颂爱国主义的辞章、佳句。比如苟利国家，不求富贵。——《礼记.儒行》“捐躯赴国难，视死忽如归。”——曹植《白马篇》“愿得此身长报国，何须生入玉门关。”——戴叔伦《塞上曲
Digitalphotographyisstillnewenoughthatmostofushaveyettoformanopinionaboutit,(1)_____developapointofview.
在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，执行该命令后，记录指针指向()。
下列不属于操作查询的是_______。
例如：为了让自己更健康，他每天都花一个小时去锻炼身体。★他希望自己很健康。(√)今天我想早点儿回家。看了看手表，才5点。过了一会儿再看表，还是5点，我这才发现我的手表不走了。★那块手表不是他的。(×)
A、Eachquestioninaform.mustbeanswered.B、Everythinginaformmustbereadcarefully.C、Somethingofyourinterestismost

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。

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

以下关于ARM处理器工作状态说法错误的是()。

μC／OS–II操作系统内核通过任务控制块管理任务。下列各项中，不属于任务控制块的内容的是()。

下列哪个不是RTOS的实时指标?

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是_【41】；组成部分B是_【42】。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为_【51】和_【52】

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

某二叉树的先序遍历节点访问顺序是ABCDEFG，中序遍历的节点访问顺序是CBDAFGE，则其后序遍历的节点访问顺序是______。

接收者方面的障碍有：

阅读下面的公文，辨析其格式和语言表达正误，然后回答问题。S市人民政府就传染病XX热一事予以辟谣的【C1】据查，近日我市部分地区有一种传说，称原流行于某国的恶性传染病XX热已传入我市，并造成十几人

把下面六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：()

Digitalphotographyisstillnewenoughthatmostofushaveyettoformanopinionaboutit,(1)_____developapointofview.

在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，执行该命令后，记录指针指向()。

下列不属于操作查询的是_______。

例如：为了让自己更健康，他每天都花一个小时去锻炼身体。★他希望自己很健康。(√)今天我想早点儿回家。看了看手表，才5点。过了一会儿再看表，还是5点，我这才发现我的手表不走了。★那块手表不是他的。(×)

A、Eachquestioninaform.mustbeanswered.B、Everythinginaformmustbereadcarefully.C、Somethingofyourinterestismost

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

三级数据库技术

NCRE全国计算机三级

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

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。

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

以下关于ARM处理器工作状态说法错误的是()。

μC／OS–II操作系统内核通过任务控制块管理任务。下列各项中，不属于任务控制块的内容的是()。

下列哪个不是RTOS的实时指标?

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是___________【41】；组成部分B是___________【42】。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为___________【51】和___________【52】

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

某二叉树的先序遍历节点访问顺序是ABCDEFG，中序遍历的节点访问顺序是CBDAFGE，则其后序遍历的节点访问顺序是______。

接收者方面的障碍有：

阅读下面的公文，辨析其格式和语言表达正误，然后回答问题。S市人民政府就传染病XX热一事予以辟谣的【C1】据查，近日我市部分地区有一种传说，称原流行于某国的恶性传染病XX热已传入我市，并造成十几人

把下面六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：()

Digitalphotographyisstillnewenoughthatmostofushaveyettoformanopinionaboutit,(1)_____developapointofview.

在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，执行该命令后，记录指针指向()。

下列不属于操作查询的是_______。

例如：为了让自己更健康，他每天都花一个小时去锻炼身体。★他希望自己很健康。(√)今天我想早点儿回家。看了看手表，才5点。过了一会儿再看表，还是5点，我这才发现我的手表不走了。★那块手表不是他的。(×)

A、Eachquestioninaform.mustbeanswered.B、Everythinginaformmustbereadcarefully.C、Somethingofyourinterestismost

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

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是_【41】；组成部分B是_【42】。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为_【51】和_【52】