首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为( )。
设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为( )。
admin
2016-06-28
45
问题
设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为( )。
选项
A、HGFEDCBA
B、ABCDEFGH
C、EFGHABCD
D、DCBAHGFE
答案
A
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二叉树的后序序列与中序序列相同,说明此树结点没有右子树,且最后一个节点H为根节点,而前序遍历中根节点应在最先被访问,即节点H在最先出现,由此推断前序遍历为HGFEDCBA,故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/KzIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
查询销售金额合计超过20000的商店,奄询结果包括商店名和销售金额合计。正确命令是
假设每个歌手的“最后得分”的计算方法是:去掉一个最高分和一个最低分,取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”,并存储于表TEMP中,表TEMP中有两个字段:“歌手号”和“最后得分",并且按最后得分降序排列,生成表TEMP的SQL语句是
假设表文件TEST.DBF已经在当前工作区打开,要修改其结构,可使用命令
打开数据库的命令是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择“限制”,则当删除父表中的记录时,系统反应是
下列叙述中正确的是
对下列二叉树进行前序遍历的结果是
下列叙述中正确的是
(1)在考生文件夹下建立一个文件名和表单名均为oneform的表单,表单中有一个页框Pageframe1和两个命令按钮Command1(生成)和Command2(退出),Pageframe1中有两个页面(Page1和Page2),标题分别为"系名"和"计算
随机试题
地基施工结束,宜在一个间歇期后,进行质量验收,间歇期由()确定。
加速毒物从尿中排出,应选用:
男性,40岁,风湿性心脏病史10年。近一年常有发作性夜间呼吸困难,被迫坐起、出汗、咳嗽,血压140/60mmHg,双肺有水泡音及少量哮鸣音,心脏听诊A:MDM3/6,L2、3EDM3/6向右颈部传导,胸片见心影扩大,最可能的诊断是
釉质发育不完全与平滑面浅龋的鉴别,下列错误的是
根据某国卫生部门的统计数据,贫困家庭儿童的肥胖率要比富裕家庭儿童高出近一倍根据该国政府2012年12月公布的数据,全国11岁的贫困家庭儿童当中,有超过24.3%的人有体重超标问题,而富裕家庭的同龄儿童肥胖率只有13.7%。因此专家认为,越是贫穷的家庭,越有
根据艾里克森的理论,老年期的发展任务是获得()。(2015年)
[*]
Welearnfromthefirstparagraphthattwosystemsofautomatedhighways______.Weknowfromthepassagethatacarcanentera
Theincredibleprecisionoftheequipmentis______tothemechanicalskilloftheengineerswhobuiltit.
____disagreeonwhetherthecheerleadersareentertainingorjustanirritatingdistraction.
最新回复
(
0
)