某二又树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为

admin2017-10-24 59

问题某二又树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为

选项 A、EDABC
B、CBEDA
C、CBADE
D、EDCBA

答案A

解析后序遍历次序是“左右根”，中序遍历次序是“左根右”。
由定义可知：①后序遍历中最后一个就是树根结点，即E结点：②在中序遍历中，根结点左边的是左子树集，右边的是右子树集，即CBAD是根结点E的左子树集合。问题就会转化为：求后序遍历是CBAD，中序遍历是CBAD的子树，方法同上。因为中序遍历中，D结点右边没有结点了，所以D结点不包含右子树，否则就会被分为2个子问题
以下是这道题的详细推理过程：步骤1：由CBADE得出根结点为E，由中序遍历可知{CBAD}E，右子树为空；步骤2：由CBAD得出左子树集合的根节点为D，由中序可知{CBA}D，右子树为空；步骤3：同理，二叉树更新后如下图所示。

由上图可得，前序遍历为：EDABC。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二又树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为

二级Access

NCRE全国计算机二级

对建立良好的程序设计风格，下面描述正确的是______。

如果要设置整个报表的格式，应单击相应的______。

在窗体上画一个命令按钮，然后编写如下程序：Functionfun(ByValnumAsLong)AsLongDimkAsLongk=1num=Abs(num)DoWhilenumk=k*(num\10)num=nm\1

退出Access数据库管理程序可以使用的快捷键是()。

以下哪一操作应使用VBA而不要使用宏?()。

下列SQL语句中，用于修改表结构的是

VB中的控制结构包括顺序结构、分支结构【】结构。

若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用______存储方式最节省时间。

A．嫉妒妄想B．罪恶妄想C．夸大妄想D．超价观念E．思维被洞悉妄想42岁男性患者，工人，夫妻关系好，钻研出许多新技术，写了不少文章，因情绪低落自杀未遂，说自己对不起领导，占公家的便宜要求受法律处分

粉状乳化炸药生产的火灾爆炸危险因素主要来自物质危险性，如生产过程中的高温、撞击、摩擦、电气和静电火花、雷电引起的危险性。下列关于粉状乳化炸药生产原料或成品在储存和运输中的危险因素的说法中，正确的是()。

对厂矿企业进行安全评价时，评价结果一般以表格形式表示，评价内容包括提出的问题、回答可能的后果、降低或消除危险性的安全措施。这种评价方法是()。

()指基金托管人以《证券投资基金法》、《证券投资基金会计核算办法》等法律、法规为依据,对管理人的账务处理过程与结果进行核对的过程。

物业服务采用包干制收费形式的，在市场不规范时，个别物业服务企业可能通过()来保证企业利润，业主的权益可能受到侵害。

《治安管理处罚法》第20条规定可以从重处罚的情形有()。

Thereareplentyofexpensiveandexclusiveclubstheworldoverwhocanannuallyrelieveyou______largequantitiesofmoneyin

Peopleusedtothinkthatlearningtwolanguagescreatedconfusioninthemind.Far【C1】______itwasthought,togetonerightth

Writethecorrectletter,A—I,nexttoQuestions16-20.Whereinthemuseumarethefollowingplaces?Gallery1