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

admin2009-03-19 60

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

选项

答案后序

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

μC／OS—Ⅱ操作系统通过事件控制块：ECB支持任务间通信。下列说法中错误的是()。
下图为基于ARM处理器的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中，正确的是()。
ARM处理器按照ARM公司分类可分为经典ARM处理器(ARM7～ARM11)、Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括实时应用的Cortex一【49】和面向控制应用的Cortex一【50】。
下面关于嵌入式系统中常用的触摸屏的叙述中，错误的是()。
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。
实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种【71】时间，也就是任务开始执行时间到任务必须完成的时间间隔。【72】时间，或者叫做任务最快完成时间，这是无中断响应情况下的任务最快执行时间。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户需要事先办理本系
在数据模型中，用树形结构表示实体以及实体间联系的是【】数据模型。
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为

随机试题

为何要在发电机滑环表面铣出沟槽?
下列卵巢黏液性囊腺瘤临床表现与声像图特点，哪一项是错误的
患者，男性，严重烧伤，需记录出入液量，下列不需要记录排出量的内容是
有关建设项目财务评价指标体系，叙述不正确的是(　　)。
激发较大范围内瞬间出现大量滑坡的重要因素是()。
2009年玉才公司发生如下部分业务：(1)因购货向浩然公司签发了一张汇票，金额记载为20万元，签章为玉才公司公章，出票日期为2月12日。浩然公司收到汇票后在规定期限内向付款人银行提示承兑，但银行以票据不符合要求而拒绝受理。(2)向乙公司
家住北城的王大妈，最近到南城亲戚家串门，发现当地政府出资建了一个居家养老中心为老人提供送餐、免费量血压等服务。王大妈觉得自己的社区也应该建这样的中心，于是联合本社区老人提出建议。根据需求的类型判断，王大妈和其他老人们反映的是()
公安政策是党和国家的意志在公安工作中的体现，是党和国家为实现公安工作任务而规定的指导公安工作的政治原则。公安政策的作用包括()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
UncleLi___________LondonandWillstaythereforaMonth.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

μC／OS—Ⅱ操作系统通过事件控制块：ECB支持任务间通信。下列说法中错误的是()。

下图为基于ARM处理器的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中，正确的是()。

ARM处理器按照ARM公司分类可分为经典ARM处理器(ARM7～ARM11)、Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括实时应用的Cortex一【49】和面向控制应用的Cortex一【50】。

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

嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

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

对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为

为何要在发电机滑环表面铣出沟槽?

下列卵巢黏液性囊腺瘤临床表现与声像图特点，哪一项是错误的

患者，男性，严重烧伤，需记录出入液量，下列不需要记录排出量的内容是

有关建设项目财务评价指标体系，叙述不正确的是( )。

激发较大范围内瞬间出现大量滑坡的重要因素是()。

公安政策是党和国家的意志在公安工作中的体现，是党和国家为实现公安工作任务而规定的指导公安工作的政治原则。公安政策的作用包括()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

UncleLi___________LondonandWillstaythereforaMonth.

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

有关建设项目财务评价指标体系，叙述不正确的是(　　)。