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

admin2013-03-30 46

问题已知二叉树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的中序遍历序列可知其左子树为do因此BT的前序遍历序列为cedba。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

若要在报表每一页底部都输出信息，需要设置的是()。

若要在文本型字段执行全文搜索，查找“Access”字符串，则下列条件表达式正确的是()。

在计算机中，算法是指

需求分析阶段的工作，可以分成以下四个方面：【】、分析与综合、编写需求规格说明书和评审。

执行下面的程序段后，x的值为______。x=5ForI=1To20Step2x=x+I\5NextI

二维表由行和列组成，每一列都有一个属性名被称为______。

表达式Val("123E2CD")的值是()。

要限制宏命令的操作范围，可以在创建宏时定义

使用VBA的逻辑值进行算术运算时，True值被处理为()。

在一棵二叉树上第5层的结点数最多是()。

（2016年）下列辅酶中，能在脱氢酶中被发现的是（）。

(2010年)计算机内的数字信息、文字信息、图像信息、视频信息、音频信息等所有信息，都是用()。

影响资源性资产评估价值相对的重要因素是()。

下列关于外部审计的说法，不正确的是()。

国家要求警察必须与国体一致，与政体一致，与国家意志一致，成为国家忠诚的统治与管理工具，这是公安工作()的体现。

Rescueteamsfromallovertheworld________ontheearthquake-strickenareaafterthenewsspreadthatthequakehadclaimedat

以下关于固定服务器和数据库角色叙述不正确的是______。

C++在重载运算符中，如用成员函数重载一元运算符参数表中需要【】个参数，如用友元函数重载一元运算符参数表中需要【】个参数。

发送电子邮件时，邮件服务系统自动添加的邮件信息是()