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

admin2020-11-23 76

问题某二叉树的中序遍历序列为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://www.kaotiyun.com/show/f53p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

若有以下程序：#include＜stdio．h＞main(){inta=—11，b=10；a％=b％=4；printf("％d％d＼n"，a，b)；}则程序的输出

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

若有定义语句：intx=10；，则表达式x—=x+x的值为()。

下列定义数组的语句中，正确的是()。

C语言程序中，若函数无返回值，则应该对函数说明的类型是()。

以下说法中正确的是()。

一颗二叉树中共有70个叶子结点与80个度为1的结点，则该二义树中的总结点数为

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

∫sin2xdx=()

A．宗气内虚B．宗气外泄C．心肺气绝D．心阳不足按虚里穴，其搏动应衣，为

戴无菌手套时，只允许没戴手套的手接触

甲国为发达国家，乙国为发展中国家。根据国际环境法原则和规则，关于温室气体的排放，下列哪一选项是正确的?()

某市检察院以刘某犯有抢劫罪向市中级法院提起公诉，法院受理后认为该案不需要判处无期徒刑以上刑罚。对此案，该法院下列做法中正确的是：(2003—卷二—94，任)

当工业管道管径不变时，沿程阻力系数A在光滑区随粗糙度的增加而()。

在()情况下，熊市套利可以获利。

中华全国学生联合会是“五四”运动的直接产物。（）

设A=(α1，α2，α3)，B=(β1，β2，β2)都是3阶矩阵．规定3阶矩阵证明C可逆的充分必要条件是A，B都可逆．

A、Towritethreethemesononetopic.B、Tolengthenthepapertothreetimesaslong.C、Tofinishthepapersonebyone.D、Tose