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

admin2009-03-19 58

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

选项

答案后序

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下关于ARM状态寄存器CPSR的说法错误的是()。
小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0x10000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】。
下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。
微控制器(MCU)是嵌人式系统常用的芯片之一，下面有关微控制器的叙述中错误的是()。
8段共阴极LED数码管如下图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。
关于ARM嵌入式处理器的工作状态，以下说法错误的是()。
用ADS1．2集成开发环境进行以S3C2410芯片为核心的嵌入式系统开发时，下面所列举的工作不是必须的。
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶节点的先后顺序

随机试题

下列哪项指标对心肌损伤的检测特异性相对高
BCR-ABL融合基因，对下列哪种白血病有诊断价值
患者，男，30岁。拟拔除左上第三磨牙，行局部阻滞麻醉后出现恶心，余无异常。这是由于
A．膜分离法B．聚酰胺色谱法C．硅胶柱色谱法D．离子交换树脂法E．分馏法主要根据沸点不同分离物质的方法是()。
在招标文件中要求中标的投标人提交保证履行合同义务和责任的担保，其形式有()。
工程质量事故发生时，施工现场有关人员应当立即向()报告。
最近，通勤客机坠落事故的急剧增加在很大程度上是由于飞行员缺乏经验所致，作为一个主要增长的工业部门，通勤客机最近对有经验的飞机驾驶员的需求量剧增。然而，对飞机驾驶员的经验进行确定和评估是不可能的。例如，一个在气候良好的亚利桑那州飞行1000小时的教官，是不能
在窗体上有一个文本框控件，名称为TextTime；--个计时器控件，名称为Timer1。要求每一秒在文本框中显示一次当前的时间。程序为：PrivateSubTimer1_______TxtTime.text=TimeEndS
【155】位老师和同学：大家好!首【156】感谢大家对学生会工作的关心和支持，特别是对我们宣传部工作的关心。感谢你们提出的很多宝贵的意【157】，你们的关心和支持是我们工作的极大动力。近日宣传部工作较多，在运动会宣传工作中，我们就委托打
　　在所有中国艺术品中，最为知名的当数瓷器。瓷器不仅受到了中国人的喜爱与垂青，而且还受到了海外人士的青睐与认可。唐朝（公元618-907年）的瓷器因富于动态美、采用彩釉以及制作精细而享誉中国历史。唐朝最具特色的瓷器——唐三彩（褐、黄、绿）形态丰满、色彩绚丽

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下关于ARM状态寄存器CPSR的说法错误的是()。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0x10000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】。

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

微控制器(MCU)是嵌人式系统常用的芯片之一，下面有关微控制器的叙述中错误的是()。

8段共阴极LED数码管如下图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

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

用ADS1．2集成开发环境进行以S3C2410芯片为核心的嵌入式系统开发时，下面所列举的工作不是必须的。

在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶节点的先后顺序

下列哪项指标对心肌损伤的检测特异性相对高

BCR-ABL融合基因，对下列哪种白血病有诊断价值

患者，男，30岁。拟拔除左上第三磨牙，行局部阻滞麻醉后出现恶心，余无异常。这是由于

A．膜分离法B．聚酰胺色谱法C．硅胶柱色谱法D．离子交换树脂法E．分馏法主要根据沸点不同分离物质的方法是()。

在招标文件中要求中标的投标人提交保证履行合同义务和责任的担保，其形式有()。

工程质量事故发生时，施工现场有关人员应当立即向()报告。

在窗体上有一个文本框控件，名称为TextTime；--个计时器控件，名称为Timer1。要求每一秒在文本框中显示一次当前的时间。程序为：PrivateSubTimer1_______TxtTime.text=TimeEndS

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