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

admin2013-03-30 28

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

已经建立了包含“姓名”、“性别”，“系别”、“职称”等字段的tEmployee表。若以此表为数据源创建查询，计算各系不同性别的总人数和各类职称人数，并显示如下图所示的结果正确的设计是()。

下列关于表间关系的说法，下列选项错误的是()。

利用E-R模型进行数据库的概念设计，可以分成三步：首先设计局部E-R模型，然后把各个局部E-R模型综合成一个全局的模型，最后对全局E-R模型进行()。

主题是一个为数据访问页提供()以及其他元素的统一设计和颜色方案的集合。

Access提供了两种字段数据类型保存文本和数字组合的数据，这两种类型是：文本和【】。

在已创建的“图书查询”查询中分别查找书籍分类编号为1和9的所有图书，则应该在“分类编号”字段下方的准则框中输入如下的查询条件()。

下列叙述中，不属于软件需求规格说明书的作用的是______。

建立一个基于"学生"表的查询，要查找"出生日期"(数据类型为日期/时间型)在1980-06-06和1980-07-06间的学生，在"出生日期"对应列的"准则＂行中应输入的表达式是()。

已知序列{17，18，60，40，7，32，73，65，85}，采用冒泡排序法对该序列作降序排序时，第4趟的结果是【】。

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

刺激生长素分泌的代谢因因素中，作用最强的是

对于腰椎间盘突出症患者，需进一步了解突出的椎间盘与硬膜囊和马尾神经之间的关系，应做下列哪项检查更为合适

销售渠道较宽是指这一渠道的每个层次中使用同种类型的中间商较多的渠道。()

一般来说，当中央银行将基准利率调高时，股票价格将()。

古名桑泊指现在的()。

王先生在中心小学附近开设了一家练歌厅，遭到了相关部门的处罚通知。处罚的法律依据是()。

关于减刑和假释的程序性条件．正确的说法有()。

Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshouldfirstdescribethedrawing,theninter

Aperson’shomeisasmuchareflectionofhispersonalityastheclotheshewears,thefoodheeatsandthefriendswithwhomh