首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
admin
2009-05-20
71
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示。求得该二叉树的前序遍历序列为选项D。
转载请注明原文地址:https://kaotiyun.com/show/wu5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义,还有main函数的定义。请在横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)定义类的公有数据成员函数No、Name[32],其中No是int型的数据,Name[32]为字符型。请在注释//****
使用VC6打开考生文件夹下的源程序文件modi3.cpp,通过把类Distance定义为类Point的友元类,来实现计算两点之间距离的功能。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)把类CDistance定义为类CPoi
下列有关内联函数的叙述中,正确的是()。
下面对静态数据成员的描述中,正确的是()。
如果派生类以protected方式继承基类,则原基类的protected成员和public成员在派生类中的访问属性分别是()。
软件测试的目的是()。
若有以下定义,说法错误的是()。inta=100,*p=&a;
用命令“INDEXON姓名TAGindex_nameUNIQUE”建立索引,其索引类型是
宏命令Requery的功能是______。
随机试题
下列选项中不属于纪录类文书特点的是()
患者,8岁,上体育课翻跟斗时扭伤颈部,疼痛明显,活动受限。体查:颈部歪斜,局部肌肉紧张,四肢运动、感觉正常。做卫生宣教时,对学校要求哪项除外
两岁半女童,筋骨痿弱,发育迟缓,坐起、站立、行走、生齿等明显迟于正常同年龄小儿,易疲倦喜卧,面色不华,舌质淡,苔薄白。证属肝肾不足型五迟证。治疗首选方剂是
下列不属于仲裁协议中应当具备的内容的是()
企业以现金25000元捐赠给灾区。会计分录为()。
衡量股票风险的指标是()。[2015年3月证券真题]
从不同测验获得的离差智商只有当()相同或接近时才可以比较。
简述比较优势陷阱,并分析其产生的原因。[中国人民大学2012国际商务硕士]
下列工具中为需求分析常用工具的是( )。
Forthispart,youareallowed30minutestowritealetterofrecommendationforoneofyourstudentswhoapplyforstudyingab
最新回复
(
0
)