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

admin2017-03-31 31

问题某二叉树的中序遍历序列为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://jikaoti.com/ti/0420FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

软件是()、数据和文档的集合。

深度为5的满二叉树有()个叶子结点。

在关系数据厍的基本操作中，从表中抽取满足条件的行的操作称为()。

在表格式窗体、纵栏式窗体和数据表窗体中，显示记录按列分隔，每列的左边显示字段名，右边显示字段内容的窗体是()。

下列关于空值的叙述中，正确的是()。

已知程序段：sum=0Fori=1to10step3sum=sum+ii=i*2Nexti当循环结束后，变量i、sum的值分别为()。

下列关于标准函数的说法，正确的是()。

设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有()个元素。

在VBA中，如果没有显示声明某个变量的数据类型，则此变量的默认数据类型为___________。

软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

接受主体的主体性来源于【】

右淋巴导管

某砖混结构墙体砌筑工程，完成10m3砌体基本用工为13.5工日，辅助用工2.0工日，超运跨用工1.5工日，人工幅度差系数为10%，则该砌筑工程预算定额中人工消耗量为()工日/10m3。

美国的AIA合同条件在美洲地区具有较高的权威性，其主要用于()工程。

从本质上讲，商标权的价值主要取决于()。

LANAdministrator

Ifyoutakea(n)______courselikeheryoucanlearnEnglishinlessthantwoyears.

Youmayhavenoticedthatthevoicesofpoliticiansseemtochangeastheyriseuptheranks.Nowscientists【B1】______thatbeing