首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
admin
2017-11-28
77
问题
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
后序遍历中,最后一个字母是根结点,也就是H是根结点;在中序遍历中,根结点前面的是定子树、后丽的是右予树,H后面没有,因此该树没:有右子树。同理,可判断出该树是第一个完全的左子树。由此可画出这个二叉树,然后根据二叉树可的前序序列为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/W3Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
一个类可以同时继承多个类,称为多继承。下列关于多个继承和虚基类的表述中,错误的是
关于运算符重载,下列表述中正确的是( )。
用树形结构表示实体之间联系的模型是
在长度为n的线性表中,寻找最大项至少需要比较【】次。
在长度为n的有序线性表中进行二分查找,需要的比较次数为
在面向对象方法中,类的实例称为______。
有下列二叉树,对此二叉树前序遍历的结果为()。
有以下结构体说明和变量的定义,且指针p指向变量a,指针q指向变量b。则不能把结点b连接到结点a之后的语句是()。structnode{chardata;structnodeifnext;}a,b,*p:&a,
在长度为n的线性表中查找一个表中不存在的元素,需要的比较次数为【】。
随机试题
女,24岁,孕38周来诊。查:血压90/60mmHg,心率100次/分,口唇稍紫,杵状指,心脏听诊杂音粗糙,应建议患者
根据我国《票据法》的规定,持票人对前手追索权的票据时效期间为()。
人民民主专政实质上是无产阶级专政,它始终作为最高原则的是()。
汽、水同向流动的热水采暖管道和汽、水同向流动的蒸汽管道及凝结水管道,坡度应为()。
背景某施工单位在2010年承担了一项机电工程项目,施工单位项目部为落实施工劳动组织,编制了劳动力资源计划,按计划调配了施工作业人员。并与某劳务公司签订了劳务分包合同,约定该劳务公司提供60名劳务工,从事基础浇筑、钢结构组对焊接、材料搬运工作。进场
根据公司法律制度的规定,国有独资公司的设立和组织机构适用特别规定,没有特别规定的,适用有限责任公司的相关规定。下列各项中,符合国有独资公司特别规定的是()。
下列关于两种证券资产组合的说法中,正确的是()。
Amajorreasonforconflictintheanimalworldisterritory.Themaleanimal【21】______anarea.Thesizeoftheareais
Researchershavestudiedthepoorasindividuals,asfamiliesandhouseholds,asmembersofpoorcommunities,neighborhoodsand
SomepeoplelikewatchingTVathome,andothersmaylovehiking.ButIlikebeingatabookshop.Timespentinabookshopcanb
最新回复
(
0
)