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

admin2013-03-30 38

问题已知二叉树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全国计算机二级

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

可以连接数据源中OLE类型的字段的是()。

VBA中定义静态变量可以用关键字()。

为了在报表的每一页底部显示页码号，那么应该设置

下列程序执行的结果为()。A="HELLOCANIHELPYOU"B="WANGCHANGLI"C=Left(A,5)+"!"D=Right(A,7)E=Mid(A,6,

假定当前日期为2002年8月25日，星期日，则执行以下语句后，a、b、c和d的值分别是25、8、2002、【】。a=day(now)b=month(now)c=year(now)d=weekday(now)

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

主要用于显示、输入、更新数据库中的字段的控件类型是

对如下二叉树进行后序遍历的结果为______。

在Access2000中，在“查询”特殊运算符Like中，其中可以用来通配任何单个字符的通配符是______。

课堂管理就是课堂纪律管理，即学生行为管理。（）

钻井液用高温降滤失剂磺甲基酚醛树脂，数量检验采取抽验单重，每批产品不少于()。

螺内酯的主要不良反应是：

恙虫病的主要传播煤介是

有三个公司A、B、C和两个自然人D、E，正拟用募集设立的方式设立一股份有限公司，公司注册资金初步拟定为2000万元人民币，根据以上情况，回答下列问题：该股份公司成立后，下列说法不正确的有：()

在如图5－25所示的三次测量结果中，X0代表被测量真值，代表多次测量获得的测定值的平均值，小黑点代表每次测量所得的测定值。图(a)的()误差小，表明()度高，()误差大，表明()度低。图(b)的()误差大，表明(

《绿色施工导则》对施工用电及照明的规定，照明设计以满足最低照度为原则，照度不应超过最低照度的()。

下列选项中，不属于代理的特征的是()。

Howmenfirstlearnedtoinventwordsisunknown;inotherwords,theoriginoflanguageisamystery.Allwereallyknowistha

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为