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

admin2009-03-19 39

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

选项

答案后序

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

为提高片上系统(SOC)的设计效率，减少重复开发，通常大多以IP核为基础在单个芯片上进行集成，组成一个计算机系统。按照IC设计文件的类型，IP核通常分为哪3种类型?
IEEE(美国电气电子工程师协会)给出的实时系统定义是：那些正确性不仅取决于计算的逻辑结果，也取决于产生结果所花费的时间的系统。因此，实时系统对外界的响应是否正确不仅取决于【75】正确性，而且取决于【76】正确性。
在μC／OS—Ⅱ系统中，可以采用的任务间通信机制有【69】、【70】、信号量、互斥信号量和事件标志组等。
下面是嵌入式最小硬件系统组成框图，用于说明嵌入式系统的组成，图中两个框中的①和②应分别填写的是【57】和【58】。
下面是关于μC／OS—II任务管理中空闲任务(Idletask)的叙述，其中错误的是()。
基于嵌入式WEB的应用系统中，构件设计阶段需要设计支持以太网通信的电路，包括以太网控制电路及以太网【79】_______电路。若选用的以太网控制芯片为AX88796芯片，并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即CS引脚
8段共阴极LED数码管如下图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。
存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。
对一棵二叉树的中序遍历序列中，根结点的左边包括()。
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为

随机试题

鉴别慢性淋巴细胞白血病与毛细胞白血病首选的细胞化学染色是
患者女，62岁。肺心病病史10年，近期出现双下肢水肿，食欲差。心电图示房颤心律，心室率90次／分，临床诊断为慢性支气管炎、肺气肿、肺心病、房颤、右心衰竭。该患者心脏听诊不包括
关于抗体和免疫球蛋白，以下哪项是正确的
田某是甲房地产经纪机构(以下简称甲机构)的注册房地产经纪人。田某接待了欲出售房产的胡某。经过详细的洽谈，田某代表甲机构同胡某签订了房地产销售代理合同，并通过多个渠道将信息发布出去。几天后，田某通知胡某，赵某欲购买该房。正在外地出差的胡某询问田某可否代理自己
浇筑顶板及翼板混凝土时，应从()一次完成，以防发生裂缝。
国家限制进出口货物，未领到进出口货物许可证的，或有关的进出口许可证已经失效的，不可申请担保。()
关于质量监督小组的陈述，错误的是()。
Tenyearsago,whenenvironmentallawyerKassieSiegelwentinsearchofananimaltosavetheworld,thepolarbearwasn’tata
在指定文件夹中存有文档WT05A.DOC，其内容如下。[文档开始]把握好自尊的弹性心理学上认为自尊是一种精神需要，是人格的内核。维护自尊是人的本能和天性。一是从思想上认清自尊的需要和交际的需要两者之间的关系。过于自尊的人，总
空气，阳光，还有爱和亲情，这些看似普通而平常的东西，正是因为平时我们得之容易，所以常常被我们【C1】______；而它们一旦从我们身边溜走，我们才会恍然醒悟，这些看似平常的东西，它的重要性不知要比金钱高出多少【C2】______。所以，我们有【C3】___

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

为提高片上系统(SOC)的设计效率，减少重复开发，通常大多以IP核为基础在单个芯片上进行集成，组成一个计算机系统。按照IC设计文件的类型，IP核通常分为哪3种类型?

在μC／OS—Ⅱ系统中，可以采用的任务间通信机制有【69】、【70】、信号量、互斥信号量和事件标志组等。

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

下面是关于μC／OS—II任务管理中空闲任务(Idletask)的叙述，其中错误的是()。

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

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

对一棵二叉树的中序遍历序列中，根结点的左边包括()。

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

鉴别慢性淋巴细胞白血病与毛细胞白血病首选的细胞化学染色是

患者女，62岁。肺心病病史10年，近期出现双下肢水肿，食欲差。心电图示房颤心律，心室率90次／分，临床诊断为慢性支气管炎、肺气肿、肺心病、房颤、右心衰竭。该患者心脏听诊不包括

关于抗体和免疫球蛋白，以下哪项是正确的

浇筑顶板及翼板混凝土时，应从()一次完成，以防发生裂缝。

国家限制进出口货物，未领到进出口货物许可证的，或有关的进出口许可证已经失效的，不可申请担保。()

关于质量监督小组的陈述，错误的是()。

Tenyearsago,whenenvironmentallawyerKassieSiegelwentinsearchofananimaltosavetheworld,thepolarbearwasn’tata

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