首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
admin
2017-06-21
54
问题
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
选项
A、ABDEGHCFIJ
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
A
解析
后序遍历中,最后一个字母是根结点,也就是A是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树。后序中C在A前面、中序中C在A的后面,说明C是A的右结点;后序中F在C的前面、中序中在C后面,且后序和中序中,I均在F前面由此可确定,I为F的左结点,F为C的右结点。同C理J为F的右结点。后序中B为左子树的根结点,因此B为A的左结点,以此划分,在中序中B前面的D为左结点,后面的GEH为右子树,后序中E在最后,应为剩下3个结点的根结点,也就是B的右子树,再根据中序中的顺序,可得出G为E的左结点,H为E的右结点。由此可画出这个二叉树,然后根据二叉树可的前序序列为ABDEGHCFIJ。
转载请注明原文地址:https://kaotiyun.com/show/oiqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列属性中,属于窗体的“数据”类属性的是()。
面向对象方法中,继承是指()。
内部SQL聚合函数"Sum"的功能是
不属于结构化程序设计原则的是()。
下列SQL查询语句中,与下面查询设计视图所示的查询结果等价的是( )。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
下列叙述中,正确的是()。
假设某设备表中有一个设备名称字段,查找设备名称最后一个字为“机”的记录的准则是()。
某数据库的表中要添加Internet站点的网址,应该采用的字段类型是()。
世界上公认的第一台电子计算机诞生的年代是()。
随机试题
《诗经·氓》:氓之蚩蚩,__________。
教育要适应人的身心发展的顺序性的规律,必须做到
将原料药物及附加剂与适宜抛射剂共同封装于具有特制阀门系统耐压容器中,使用时借助抛射剂的压力将内容物呈雾状物喷出的剂型是()。
按照处方管理制度,药物名称和使用剂量应以何为标准( )。
1998年4月12日,李某与赵某订立书面合同,约定:李某将一台"西湖"牌彩电以1800元卖给赵某,赵某应于合同签订时一次付清全部价款;李某应于4月20日交付彩电;如果违约,应承担违约责任。合同签订时,赵某依约付清了全部价款。4月15日,李某又与孙某达成协议
人民法院在审理涉外经济合同案件时,如果要适用外国法律,需要查明有关外国法律的内容时,可以通过下列途径?()
下列CBHI、CBII、CBD三者表述正确的是()。
超过100年的雕版画原本,有收藏价值
甲和乙结婚前,甲送给乙一套房子,婚后这套房子由乙的父母居住,但房产证上户主的名字仍是甲。若两人离婚,该套房子()。
教育心理学研究的核心内容是()。
最新回复
(
0
)