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

admin2019-01-26 97

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在下列关于宏和模块的叙述中，正确的是

在关于报表数据源设置的叙述中，以下正确的是

下面关于数据库三级模式结构的叙述中，正确的是()。

以下关于宏操作的叙述错误的是

下列关于OLE对象的叙述中，正确的是

假设某设备表中有一个设备名称字段，查找设备名称最后一个字为“机”的记录的准则是()。

在计算机中，算法是指()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

在同资产阶级的联盟中必须实行的方针是()

不能测血钠时补液种类应选择

根据《医疗用毒性药品管理办法》，关于医疗机构使用医疗用毒性药品的说法，错误的是()。

()和货物采购组织应分别编制技术议程和商务议程，与会议通知一起发给中标人。

进行索赔须有正当索赔理由和充分证据，索赔事件发生()d内，向监理工程师发出索赔意向通知。

我国宪法的修改由全国人大()。

下列关于医学常识的表述，正确的是()。

甲为了杀死乙，用棒子猛击乙脑袋致乙昏迷，但误以为乙已死，便将乙扔到池塘，结果使乙溺水而亡。对甲的行为，下列说法正确的是()。

Writeanessayof160~200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethepicturebriefly,