首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
admin
2013-05-15
17
问题
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
选项
A、cedba
B、acbed
C、decab
D、deabc
答案
1
解析
二叉树BT的后序遍历序列为dabec，故BT的根结点为c(后序遍历序列的最后一个结点为数的根结点)：而BT的中序i直历序列是debac，即遍历序列中最后一个结点为根结点，说明BT的右子树为空，由BT的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和 deba(树是递归定义的)：故LST的根结点是e，在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。
转载请注明原文地址:https://www.kaotiyun.com/show/Vnop777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
将“学生”表中班级字段的宽度由原来的8改为12，正确的命令是
表文件和索引文件都已打开，为确保记录指针定位在第一条记录上，可使用命令
下列选项中，不能作为VisualFoxPro中变量名的是
VisualFoxPro关系数据库管理系统能够实现的3种基本关系运算是______。
关系数据库管理系统所管理的关系是______。
Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方法。
能够将表单的Visible属性设置为T并使表单成为活动对象的方法是______。
下列有关数据库的描述，正确的是______。
如果想为表单换一个标题名，可以在属性窗口中修改【】属性项。
关系运算中花费时间可能最长的运算是
随机试题
土耳其把商品作为免费样品的标志图案是()
结合材料，回答问题。材料12012年开春，一连串好消息纷至沓来：农村居民收入增速创1985年以来新高，连续两年快于城镇居民；中西部城乡居民收入增速高于东部地区；18个省份居民收入增速超过GDP增长……但同时，收入差距扩大趋势总体上还未根本扭
A．逍遥散B．木香顺气丸C．六磨汤D．枳实导滞丸E．中满分消丸(2002年第97，98题)食滞痰阻之聚证，治疗宜选用()
肥厚型心肌病患者发生心绞痛是由于，
患者，男性，40岁，左颊部被刀刺成贯通伤，无恶心、呕吐，无意识障碍。如果口腔黏膜无缺损，而皮肤缺损较多，则缝合时应遵循的原则是
尿毒症终末期最理想的治疗措施是
A．除湿退黄B．祛风止痒C．凉血止血D．清心除烦E．破血通经石韦除利尿通淋外，又能
已知幂级数的收敛半径R=1，则幂级数的收敛域为()。
关于国债期货合约的特点，下列说法正确的有()。
MarriageisstillapopularinstitutionintheUnitedStates,butdivorceisbecoming【C1】________as"popular".MostAmericanp
最新回复
(
0
)
