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

admin2020-11-23 100

问题某二叉树的中序遍历序列为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：同理，二叉树更新后如下图所示。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有如下语句：typedefstructDate{intyear；intmonth；intday；}DATE；则以下叙述中错误的是()。

有如下程序：#include＜stdio．h＞#include~string．h＞main(){chara[]="1234"，*b="ABC"；printf("％d％d％d％d＼n"，s

下面选项中关于位运算的叙述正确的是()。

若有以下程序段：doublex=5．16894；printf("％f＼n"，(int)(x*1000+0．5)／(double)1000)；则程序段的输出结果是()。

负责数据库中查询操作的数据库语言是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

设有定义：charp[]={’1’，’2’，’3’)，*q=p；以下不能计算出一个char型数据所占字节数的表达式是()。

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

水泥堵水技术现场施工时需要关井()等候反应，关井期间，油管、套管不准放压。

病原体导致疾病严重程度的能力被称为

下列情况中，不可以进行邀标的是()

影响股票价格的政治因素有()。Ⅰ．战争Ⅱ．国际社会政治、经济的变化Ⅲ．政权更迭、领袖更替等政治事件Ⅳ．政府重大经济政策的出台

()实验设计采用循环法平衡实验顺序对实验结果的影响，使实验顺序、被试差异都作为自变量因素来处理

译前编辑

曲线y=1—x+

AnearthquakehitKashmironOct.8,2005.Ittooksome75000lives,【C1】______130000andleftnearly3.5millionwithoutfoo

AccompanyingIndia’sindustrialtransformationhasbeenanotherrevolutionofprofoundsignificance.Aproperty-owningmiddlecl