已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )。

admin2013-02-04 55

问题已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )。

选项 A、acbed
B、decab
C、deabc
D、cedba

答案8

解析中序遍历的递归算法如下：①遍历左子树；②访问根结点；③遍历右子树。前序遍历的递归算法如下：①访问根结点；②遍历左子树；③遍历右子树。后序遍历的递归算法如下：①遍历左子树；②遍历右子树；③访问根结点。由后序遍历结果dabec可知c是根结点，且无右子树。再由左子树的后序遍历结果dabe可知，e是左子树的根结点，且由左子树的中序遍历结果deba可知，d是左子树的左子树结点，b和a是左子树的右子树结点。再次由后序遍历结果ab可知，a是左子树结点。b是根结点。至此，各结点在树中的位置已完全确定。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )。

二级Access

NCRE全国计算机二级

下列选项中，正确的C++表达式是

有如下类定义：classPoint{intxx,yy;public:Point():xx(0),yy(0){}Point(intx,inty=0):xx(x),yy(y){}};若执行语句Pointa

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

下面关于指针的说法中错误的是()。

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

在VisualFoxPro中释放和关闭表单的方法是【】。

有关查询设计器，正确的描述是

通过“数据访问页设计器”可以修改由______创建的数据访问页。

模块包含了一个声明区域和一个或多个子过程或函数过程(以______开头)。

面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是______。

“干学结合才能真正领悟管理的真谛”，这句话说明管理是一门实践性很强的科学。()

颞下颌关节侧斜位X线片上，关节间隙的宽度为

下列哪项症状不是解颅肾虚阳亢证候

在孕妇腹壁上听诊，与母体心率相一致的音响是

记录药方11000余首的本草著作是（）

计算普通混凝土配合比时，一般骨料的基准状态为()。

旧城区有自发市场。你如何处理?

防火墙的作用是______。

在SQLSELECT语句的ORDERBY短语中如果指定了多个字段，则()。

Tensofthousandsofthepoorestpart-timestudentsaretogetextramoneytohelppayuniversityfeesandmeetrisinglivingco