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

admin2020-11-23 49

问题某二叉树的中序遍历序列为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全国计算机二级

以下叙述中错误的是()。

要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。

有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x!=y)return((x+y)／2)；elsereturn(x)；}main(

有如下程序：#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型数据所占字节数的表达式是()。

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

C语言程序中，运算对象必须是整型数的运算符是

微分方程y’’+y=一2x的通解为()．

金属基托的缺点是

患儿，1天来暴泻不止，症见大便稀溏如水样，面色苍白，哭声微弱，四肢厥冷，冷汗自出，尿少。其辨证属于

室内消火栓管道安装时，若管道壁厚≤4mm，直径≤50mm，应采用()

按照《公司法》的规定，普通股股东不享有()的股东权益。

简述沃辛瘤的临床特点。

远期利率隐含在即期利率中，并且是利用即期利率套算出来的。()

微分方程y’’一λ2y=eλx+e－λx(λ＞0)的特解形式为()

x、y、x均为int型变量，描述“x、y和z中至少有两个为正数”的表达式是______。

Aginghappenstoallofus,andisgenerallythoughtofasanaturalpartoflife.Itwouldseemsillytocallsuchathinga"d