首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右:的序列为
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右:的序列为
admin
2018-10-28
35
问题
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右:的序列为
选项
A、ABCDEF
B、BCDEFA
C、FEDCBA
D、DEFABC
答案
A
解析
前序遍历次序:根左右:中序遍历次序:左根右。
由定义可以知道:①前序遍历中第一个就是树根结点,即A结点;②在中序遍历中,根结点左边的是左子树集,右边的是右子树集,即BCDEF是根结点A的右子树集合。
问题就会转化为:求前序遍历是BCDEF,中序遍历是BCDEF的子树,方法同上。详细推理过程:
步骤1:由ABCDEF得出根结点为A,由中序遍历可知:左子树为空,A{BCDEF};
步骤2:由BCDEF得出右子树集合的根节点为B,由中序可知:左子树为空,B{CDEF};
步骤3:同理,二叉树更新后如下。
所以按层次输出(同一层从左到右)的序列为ABCDEF,选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/yp30FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
算法空间复杂度的度量方法是()。
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为()。
要在报表每一页的顶部都有输出的信息,需要设置的是
为窗体或报表上的控件设置属性值的宏操作是()。
有宏组M1,依次包含Macro1和Macro2两个子宏,以下叙述中错误的是
下列选项中,不属于控件的是
数据库设计中反映用户对数据要求的模式是()。
浏览器中用于负责向用户显示数据的是()。
随机试题
关于闭经下列正确的
A.胸部刺痛,固定不移B.胸痛彻背,感寒痛甚C.心痛彻背,背痛彻心,痛剧而无休D.胸闷如窒而痛,肢体沉重E.胸闷隐痛、时作时止
汉代重视吏治,在官吏的考核和奖惩方面,都有法律的严格规定。以下选项中()是规定官吏考核的专门法律。
价值工程侧重于设计阶段开展工作,以提高产品价值为中心。()
河口的基本水文特征有()。
某县农村外出务工人员不断增多,留守儿童和困难家庭普遍存在生活失助、学业失教、安全失保、感情失衡等问题。为了让在外地的父母安心打工,让家庭困难的孩子感受到社会的温暖和亲人般的关爱,该县公安局妇委会组织女民警组成一支扶贫帮困志愿者队伍“警察妈妈”志愿队,“一名
地级以上公安机关劳动教养审批委员会应当在收到本级公安机关法制部门提请审议的劳动教养案件之日起的(),以同级劳动教养管理委员会的名义作出是否劳动教养的决定。
美国最近一次的民意测验结果表明公众以80%对17%反对放松现在的空气污染的法规。而且,没有一个主要公众阶层想放宽环境法。这次投票的结果显示出立法者将通过投票支持更新空气洁净法,可以在不疏远任何有影响力的特殊利益集团的同时对公众意愿做出回应。下面哪条
下列关于服务器技术的描述中,错误的是()。
《超人总动员》是知名动画导演布拉德.伯德加入皮克斯执导的首部作品,故事讲述显赫一时的超人家族,过去参与过不少打击犯罪的英雄事迹,因过度虚耗政府库房支出,超人先生被迫隐姓埋名兼改头换面,化身肥佬保险经纪人,和爱妻、三名子女住在大城市的郊区,过着跟一般正常人同
最新回复
(
0
)