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

admin2009-03-15 61

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

一组记录的排序码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为()。

下列叙述中错误的是()。

数据的逻辑结构可用一个二元组B=(K,R)来表示，其中K是【】，R是【】。

若x、a、b和c均是int型变量，则执行表达式x=(a=1,b=2)后的结果是()。

一个算法应该具有下面4个重要的特性：可行性、【】、有穷性以及拥有足够的情报。

构造类集框架的基础接口是【】。

Java程序从编译到执行的整个过程为______。

若a是float型变量，且a=6，则表达式a/2+(int)(a+1)%2的值为【】。

下图所示的二叉树的先序遍历序列是【】。

下列关于队列的叙述中不正确的是()。

用于确诊原发性肝癌的最佳检查是

下列哪些属于强心苷的药理作用?()

房地产目标市场可行性研究的范围有()。

根据《水电水利工程模板施工规范》DL／T5110—2000，当验算模板刚度时，对结构表面隐蔽的模板，其最大变形值不得超过模板构件计算跨度的()。

下列可被商业银行认定违约的情形有()。

企业资源计划(ERP)试验运行及实用化阶段的主要工作是()。

下列关于非居民企业提供劳务，采用核定征收企业所得税的税务处理，正确的是()。

菲利普斯曲线表明工资增长与失业水平之间存在着()。

下列关于社会基本矛盾的说法中，正确的有

求函数z=x2+y2+2x+y在区域D={(x，y)｜x2+y2≤1)上的最大值与最小值．