首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
admin
2019-06-12
26
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
选项
A、JIHGFEDCBA
B、DGHEBIJFCA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
B
解析
二叉树的前序序列为ABDEGHCFIJ,由于前序遍历首先访问根结点,可以确定该二叉树的根结点是A。再由中序序列为DBGEHACIFJ,可以得到结点D、B、G、E、H位于根结点的左子树上,结点C、I、F、J位于根结点的右子树上。由于中序遍历和后序遍历都是先遍历左子树,故本题后序遍历首先访问D结点;再由后序遍历是最后访问根结点,故本题后序遍历最后访问的结点是根结点A。采用排除法可知,后续序列为DGHEBIJFCA。
转载请注明原文地址:https://jikaoti.com/ti/6uu0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。大明商贸公司将参加一次招商活动,销售人员李莉要制作一份有关产品介绍的演示文稿,届时将在活动中向客户展示。助理人员已经制作了一份演示文稿的素材“大明产
下面关于ROM的叙述中,错误的是
根据汉字国标码GB2312-80的规定,一级常用汉字个数是
某二叉树共有7个结点,其中叶了结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
算法的空间复杂度是指()。
销售部助理小王需要针对公司上半年产品销售情况进行统计分析,并根据全年销售计划执行进行评估。按照如下要求完成该项工作:依据“销售业绩表”中的数据明细,在“按部门统计”工作表中创建一个数据透视表,并将其放置于A1单元格。要求可以统计出各部门的人员数量,以及
在Excel工作表中,编码与分类信息以“编码1分类”的格式显示在了一个数据列内,若将编码与分类分为两列显示,最优的操作方法是()。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
小向使用了一部标配为2GRAM的手机,因存储空间不够,他将一张64G的mircoSD卡插到了手机上。此时,这部手机上的2G和64G参数分别代表的指标是:
微机中访问速度最快的存储器是()。
随机试题
关于闭经下列正确的
A.胸部刺痛,固定不移B.胸痛彻背,感寒痛甚C.心痛彻背,背痛彻心,痛剧而无休D.胸闷如窒而痛,肢体沉重E.胸闷隐痛、时作时止
汉代重视吏治,在官吏的考核和奖惩方面,都有法律的严格规定。以下选项中()是规定官吏考核的专门法律。
价值工程侧重于设计阶段开展工作,以提高产品价值为中心。()
河口的基本水文特征有()。
某县农村外出务工人员不断增多,留守儿童和困难家庭普遍存在生活失助、学业失教、安全失保、感情失衡等问题。为了让在外地的父母安心打工,让家庭困难的孩子感受到社会的温暖和亲人般的关爱,该县公安局妇委会组织女民警组成一支扶贫帮困志愿者队伍“警察妈妈”志愿队,“一名
地级以上公安机关劳动教养审批委员会应当在收到本级公安机关法制部门提请审议的劳动教养案件之日起的(),以同级劳动教养管理委员会的名义作出是否劳动教养的决定。
美国最近一次的民意测验结果表明公众以80%对17%反对放松现在的空气污染的法规。而且,没有一个主要公众阶层想放宽环境法。这次投票的结果显示出立法者将通过投票支持更新空气洁净法,可以在不疏远任何有影响力的特殊利益集团的同时对公众意愿做出回应。下面哪条
下列关于服务器技术的描述中,错误的是()。
《超人总动员》是知名动画导演布拉德.伯德加入皮克斯执导的首部作品,故事讲述显赫一时的超人家族,过去参与过不少打击犯罪的英雄事迹,因过度虚耗政府库房支出,超人先生被迫隐姓埋名兼改头换面,化身肥佬保险经纪人,和爱妻、三名子女住在大城市的郊区,过着跟一般正常人同
最新回复
(
0
)