某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

admin2020-06-06 77

问题某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

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

答案C

解析二叉树的后序遍历序列为CBEDA，由于后序遍历最后访问根节点，可以确定该二叉树的根节点是A。再由中序遍历序列为CBADE，可以得到子序列(CB)一定在左子树中，子序列(DE)一定在右子树中。节点C、B在中序序列和后序序列中顺序未变，说明节点B是节点C的父节点；节点D、E在中序序列和后序序列中顺序相反，说明节点D是节点E的父节点。因此该二叉树的前序遍历序列为ABCDE。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

二级Access

NCRE全国计算机二级

有两个关系R与S如下，由关系R和S得到关系T，则所使用的操作为

当文本框或组合框文本部分的内容发生更改时，发生的事件是

窗体中有文本框Text1、Text2和Text3。运行程序时，输入整数m和n(n>0)，单击按钮Command1计算下列表达式的值：Sum=m-(m+1)+(m+2)-(m+3)+…+(-1)n+1(m+n-1)Text3给出结果。事件代码如下：Pr

下列选项中，不是Access数据库对象的是()。

在一个教师表中要找出全部属于计算机学院的教授组成一个新表，应该使用的关系运算是()。

查询以字母N或O或P开头的字符串，正确的是

滥好人，就是那种对人有求必应，不管对与错什么事都去做的人，滥好人把不会拒绝别人当成了一部分人在人际交往中的习惯，他们总是过多为别人着想，忽视自己的利益。根据上述定义，下列选项属于滥好人的是：

东东玩套圈游戏，套中小熊一次得9分，套中小猴一次得5分，套中小狗一次得2分，东东共套了10次，每次都套中了，每个小玩具都至少被套中一次，东东套10次共得61分，小熊最多被套中（）次。

温家宝总理多次强调：“我们所做的一切都是要让人民生活得更加幸福、更有尊严。让社会更加公正、更加和谐。”这里的“尊严”是指

某客户机使用DHCP获取IP地址等信息，其获取IP地址过程中捕获的4条报文及对第2条报文分析如下图所示。请分析其中的信息，补全内容。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的[V，D]报文后，R1更新的路由表项中距离值从上到下依次为0、4、4、3那么，①②③④可能的取值依次为()。

容器类java.awt.container的父类是()。

如果要定义一个窗体级变量，定义变量语句的位置应该是()。

A、Interviewerandinterviewee.B、Employerandemployee.C、Managerandsecretary.D、Sellerandbuyer.A