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

admin2010-05-22 83

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

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

答案1

解析二叉树BT的后序遍历序列为dabec，故BT的根结点为C；而BT的中序遍历序列是debac，即遍历序列中最后一个结点为跟结点，说明BT的右子树为空。由BT的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和deba(树是递归定义的)：故LST的根结点是e，在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

假定有如下程序：PrivateSubForm_Click()DimNAsInteger,JAsIntegerN=0J=1DoUntilN＞2N=N+1:J=J+N*(N+1)LoopPrintN;JEndSub运

下面为单精度实型(即单精度浮点型)变量的是

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

将数据库的结构划分成多个层次，是为了提高数据库的()。

在软件开发中，需求分析阶段产生的主要文档是(　　)。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()　　DimmAsString　　m＝InputBox("请输入字符串")　　Printpick_str(m)En

算法的空间复杂度是指(　　)。

设x=011050，则x=x&01252的值是()。

热采油井一般采用先期完井方法进行()预应力固井和先期防砂处理。

个别辩护

下列合同可以有效的是()

下述记录有效积温的方式正确的是()

锁骨骨折的多发年龄是：

可摘局部义齿固位体必须具备的条件中不包括

在项目建设方案的资源利用评价中，对节材的评价，重点是()节约评价。

法定检验范围以外的人境货物的收货人发现商品质量不合格的，可向检验检咬机构申请检验出证。(　)、

下列不属于急性闭合性软组织损伤早期处理原则的是()。

下列不能用作存储器容量单位的是______。

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

二级C语言

NCRE全国计算机二级

假定有如下程序：PrivateSubForm_Click()DimNAsInteger,JAsIntegerN=0J=1DoUntilN＞2N=N+1:J=J+N*(N+1)LoopPrintN;JEndSub运

下面为单精度实型(即单精度浮点型)变量的是

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

将数据库的结构划分成多个层次，是为了提高数据库的()。

在软件开发中，需求分析阶段产生的主要文档是( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click() DimmAsString m＝InputBox("请输入字符串") Printpick_str(m)En

算法的空间复杂度是指( )。

设x=011050，则x=x&01252的值是()。

热采油井一般采用先期完井方法进行()预应力固井和先期防砂处理。

个别辩护

下列合同可以有效的是()

下述记录有效积温的方式正确的是()

锁骨骨折的多发年龄是：

可摘局部义齿固位体必须具备的条件中不包括

在项目建设方案的资源利用评价中，对节材的评价，重点是()节约评价。

法定检验范围以外的人境货物的收货人发现商品质量不合格的，可向检验检咬机构申请检验出证。( )、

下列不属于急性闭合性软组织损伤早期处理原则的是()。

下列不能用作存储器容量单位的是______。

在软件开发中，需求分析阶段产生的主要文档是(　　)。

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()　　DimmAsString　　m＝InputBox("请输入字符串")　　Printpick_str(m)En

算法的空间复杂度是指(　　)。

法定检验范围以外的人境货物的收货人发现商品质量不合格的，可向检验检咬机构申请检验出证。(　)、