首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
admin
2021-01-11
9
问题
设二叉树的前序序列为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://kaotiyun.com/show/xDip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
书娟是海明公司的前台文秘,她的主要工作是管理各种档案,为总经理起草各种文件。新年将至,公司定于2013年2月5日下午2:00,在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会,重要客人名录保存在名为“重要客户名录.docx”的Word文档中,公司联系电话
软件测试的目的是()。
请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿,并以文件名“ppt.pptx”存盘,具体要求如下:幻灯片版式至少有3种,并为演示文稿选择一个合适的主题。
文君是新世界数码技术有限公司的人事专员,十一过后,公司招聘了一批新员工,需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入职培训.pptx”,请打开该文档进行美化,要求如下:为演示文稿设置不少于3种的幻灯片切换方式。
下列叙述中正确的是
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为
下列叙述中正确的是
下列叙述中正确的是
晓雨任职人力资源部门,她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。将所有工作表的纸张方向都设置为横向,并为所有工作表添加页眉和页脚,页眉中间位置显示“成绩报告”文本,页脚样式为“第1页,共?页”。
在Word文档中,选择从某一段落开始位置到文档末尾的全部内容,最优的操作方法是
随机试题
国家对外币在国内市场的流通态度是【】
A、剧烈头痛,呕吐B、膀胱刺激症状C、寒战,高热D、食欲锐减,恶心,呕吐E、心率增快,夜间不能平卧慢性肾炎并发心力衰竭的表现
延胡索常用的炮制方法是
下列行为中,辩护人的哪些行为违反了法定义务?()
大中型水利水电工程建设征收耕地的,土地补偿费和安置补助费之和一般为该耕地被征收前3年平均年产值的()倍。
进口的食品、食品添加剂、食品容器、包装材料和食品用工具及设备,必须由港口、机场、铁路卫生防疫机关进行卫生监督、检验。( )
A、3B、5C、7D、9A3×4—5—6=1,3×5-5—8=2,4×5—6-11=(3)。
Ⅰ.张教授和李研究员都不乘火车游。Ⅱ.张教授和李研究员都不能到达拉萨。如果陈述Ⅰ和以下哪项为真,则陈述Ⅱ一定为真?
企业系统规划(BSP)方法是由IBM公司研制的用于信息系统建设的方法,它主要用于做出企业信息系统的
•Readthearticlebelowaboutadvertisement.•ChoosethebestwordorphrasetofilleachgapfromA,B,C,orDontheopposite
最新回复
(
0
)