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

admin2013-03-30 23

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

在面向对象的程序设计中，下列叙述中错误的是()。

冒泡排序在最坏情况下的比较次数是()。

数组Dimx(3，-1to1,6)包含元素的个数有【】。

不是窗体组成部分的选项是()。

用于实现报表的分组统计数据的操作区间的是

窗口事件是指操作窗口时所引发的事件，下列不属于窗口事件的是

有如下程序:a=1:b=2:c=3a=a+b:b=b+c:c=b+aIfa＜＞3Orb＜＞3Thena=b-a:b=c-a:c=b+aEndIfPrinta+b+c运行后，输出的结果是【】。

关系中的属性或属性组合，其值能够唯一地标识一个元组，该属性或属性组合可选作为【】。

结构化程序设计的三种基本结构是顺序结构、【】和循环结构。

下列不属于Access提供的特殊运算符的是()。

A、Thereismuchroomforinformationinit.B、Itholdsinformationforabout15to20seconds.C、Itholdsinformationalmostind

最有利于分权的沟通方式是（）

男性，60岁，肝硬化5年，1周前腹水大量增多，给予利尿剂治疗，近日烦躁不安，动作不协调；轻度黄疸，两手举起时腕部阵发性颤抖，该患者首先应该考虑的疾病诊断是

关于尤文肉瘤的描述，错误的是

提起附带民事诉讼必须在()。

宏观专题咨询研究包括()内容。

根据合伙企业法律制度的规定，有限合伙人的下列行为，不视为执行合伙事务的有()。

()中留下关于哈雷彗星的最早记录。

根据《收养法》的有关规定，下列关于一般收养法律关系中，收养人应当具备条件的表述，错误的是()。