首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 ______。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 ______。
admin
2010-01-05
25
问题
已知二叉树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的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。
转载请注明原文地址:https://kaotiyun.com/show/sWwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序段:inti=0,j=1;int&r=i;//①r=j;//②int*p=&i://③*p=&r;//④其中会产生编译错误的语句是()。
程序调试的任务是()。
在类声明中,紧跟在“public;”后声明的成员的访问权限是()。
已知Value是一个类,Value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中,正确的是()。
字面常量42、4.2、42L的数据类型分别是(1)。
数据字典(DD)所定义的对象都包含于()。
语句ofstreamf(’’SALARY.DAT’’,ios_base::app);的功能是建立流对象f,并试图打开文件SALARY.DAT与f关联,而且()。
下面描述中不属于数据库系统特点的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的cDeepC叩y是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=,以实现深层复制。要求:补充编制的内容写在“//*******
下列关于算法复杂度叙述正确的是
随机试题
下列关于国债依存度,说法正确的是()。
地面配浆混合水温度,对水泥浆稠化时间有何影响?
简述公务员奖励的特征。
管理者考评的方式有()
某国有独资公司拟设立监事会,关于监事会构成的说法,错误的是()。(2010年单项选择第25题)
Wetendtothinkofplantsasthefurnitureofthenaturalworld.Theydon’tmove,theydon’tmakesounds,theydon’tseemtore
在数据通信中,为了提高线路利用率,一般使用多路复用技术。最基本的多路复用技术有频分多路复用、时分多路复用和码分多路复用等,目前ADSL采用的是【 】多路复用技术。
HowtoapproachReadingTestPartFour•ThispartoftheReadingTesttestsyourvocabulary,•Readthewholetextquicklytof
Accordingtothenewsitem,whatarerobotssupposedtodointhetrial?
Nextyear,ifallgoesasplanned,thelargestmakerofpersonalcomputersinAsiawillbecomethethirdlargestintheworld.
最新回复
(
0
)