首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______.
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______.
admin
2010-01-05
24
问题
已知二叉树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的前序遍历序列为ccdbo。
转载请注明原文地址:https://jikaoti.com/ti/uXP0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
有如下程序:#includeusingnamespacestd;classPair{intm,n;public:Pair(intj,intk):m(j),n(k){}intget(){returnm;}intget()
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义,还有main函数的定义。请在横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输
已知函数f的原型是voidf(int*a,long&b);,变量v1、v2的定义是:intv1;longv2;下列调用语句中正确的是()。
在下列选项中,不允许作为C++标识符的是
有如下函数模板:templateTsquare(Tx){returnx*x;}其中的参数T是
要利用C++流进行文件操作,必须在程序中包含的头文件是
下列有关虚函数的表述中,错误的是
下列与队列结构有关联的是
下列与队列结构有关联的是
随机试题
目前,我国劳动就业形式包括()
按征税对象分类,可将全部税收划分为()。
某公司进口一批预包装食品,以下所列单据,在报检时须提供的有()。
商品流通企业管理信息系统的硬件系统不包括()。
【2015年广西.单选】既是德育客体又是德育主体的要素是()。
2005年底,全国城镇房屋建筑面积中非住宅建筑面积为()2005年在全国31个省市自治区中,高于全国城镇人均住宅建筑面积的省市自治区有()
我去陈先生塾馆______上学是在1940年农历二月初十。
Abouttenmenineveryhundredsufferfromcolourblindnessinsomeway;womenareluckieronlyaboutoneintwohundredisaffe
ExpositionExpositioniswritingthatexplains.Mostofthebooksinuniversityli-brariesareexamplesofexposition.Alth
While,almosteverydepartmentofthefederalgovernmentisconcernedaboutandinvolvedwithsomeaspectsofeducation,and【C1】
最新回复
(
0
)