首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 ______。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 ______。
admin
2013-01-23
39
问题
已知二叉树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的中序遍历序列可知其左子树为do因此BT的前序遍历序列为cedba。
转载请注明原文地址:https://kaotiyun.com/show/7whp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
为了使命令按钮的Picture、DownPicture或DisabledPicture属性生效,必须将它的Style属性设置为
当用鼠标左键单击窗体(Form1)时所发生的事件是
结构化程序设计主要强调的是
下面关于数据逻辑结构的叙述中,正确的是
为了在按下Esc键时执行某个命令按钮的事件过程,需要将该命令按钮的一个属性设置为True,这个属性是
设x=7,y=9,则以下表达式值为“真”的是
以下叙述中,正确的一条是______。
关于VB,下列说法不正确的是()。
对变量名说法不正确的是______。
随机试题
教师的素质修养、______和教育水平是影响师生关系的决定因素。
治疗哮喘缓解期肺气虚弱证的首选方剂是
原告与被告系亲兄弟,父母退休后与被告共同居住并由其赡养。父亲去世时被告独自料理后事,未通知原告参加。原告以被告侵犯其悼念权为由诉至法院。法院认为,按照我国民间习惯,原告有权对死者进行悼念,但现行法律对此没有规定,该诉讼请求于法无据,判决原告败诉。关于此案,
巴人葬俗颇具神秘色彩,多采取棺葬、悬棺葬、幽岩葬、岩穴葬、土坑葬等。()
班级具有满足学生要求、促进________、校正学生行为等功能。
下列哪一项不属于宪法规定的公民的基本权利?
Accordingtothetext,theEuropeandreamislikelytocometrueWhichofthefollowingisnotmentionedinthetext?
在Excel成绩单工作表中包含了20个同学的成绩,C列为成绩值,第一行为标题行,在不改变行列顺序的情况下,在D列统计成绩排名,最优的操作方法是()
Woman:What’sthedifferencebetweenalessonandalecture?Man:Well,theyarebothwaysofimpartingknowledge,butthemain
TheHealthBenefitsofDrinkingWater—IsBottledDrinkingWaterHealthierThanFilteredTapWater?A)Waterisakeyin
最新回复
(
0
)