首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
admin
2020-02-26
68
问题
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
选项
A、ABCDEFGH
B、HFDBGECA
C、HGFEDCBA
D、ACEGBDFH
答案
A
解析
由于二叉树的前序序列ABDFHCEG,可以确定这个二叉树的根结点是A。再由中序序列HFDBACEG,可以得到,HFDB为A的左子树,CEG为A的右子树。
同理依次对左子树HFDB和右子树CEG进行同样的推理,得到这个二叉树的结构如下,该二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH,所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/WXYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑,刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。将考生文件夹下的图片pic1.png插入到书稿中用浅绿色底纹标出的
请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿,并以文件名“ppt.pptx”存盘,具体要求如下:第5张幻灯片采用SmartArt图形中的组织结构图来表示,最上级内容为“云计算的五个主要特征”,其下级依次为具体的五个特征。
某系统结构图如下图所示,该系统结构图的宽度是
结构化程序的三种基本结构是,该系统结构图的最大扇出数是
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
有二叉树如下图所示,则前序序列为
循环队列的存储空间为Q(1:200),初始状态为front=rear=200。经过一系列正常的入队与退队操作后,front=rear=1,则循环队列中的元素个数为
对如下图所示的二叉树,进行前序遍历的结果为
有一种木马程序,其感染机制与U盘病毒的传播机制完全一样,只是感染目标计算机后它会尽量隐藏自己的踪迹,它唯一的动作是扫描系统的文件,发现对其可能有用的敏感文件,就将其悄悄复制到U盘,一旦这个U盘插入连接互联网的计算机,就会将这些敏感文件自动发送到互联网上指定
随机试题
男性,48岁,近1周内发现血压升高156/98mmHg,服用利尿剂氢氯噻嗪降压效果不佳,且出现四肢行走无力,测血钾为2.2mmol/L。若需明确诊断,则下一步需作
评价社区冠心病干预措施效果最有意义的指标是
(一) 材料①:2012年2月,甲公司与其全资子公司乙公司签订了《协议一》,约定甲公司将其建设用地使用权用于抵偿其欠乙公司的2000万元债务,并约定了仲裁条款。但甲公司未依约将
招标采购项目管理方案经过各方面专业人员针对项目的功能、规模、质量、价格、进度等需求目标进行研究和分析,使招标采购项目实施的组织、方法、手段等都更具()
陈文、韩耀、顾飞三人合伙开办了饭香快餐连锁店,陈文负责对外开拓市场业务,韩耀和顾飞负责店内经营。陈文为了提高市场占有率,排挤竞争对手,在未告知韩耀、顾飞的情况下散布谣言,称竞争对手闻就香快餐公司(以下简称“闻就香公司”)在其食品中使用了地沟油。网民吴石将该
对于组成部分财务信息,集团项目组应当确定由其亲自执行或由组成部分注册会计师代为执行的相关工作的类型,下列相关决策中,错误的是()。
在信号和噪音的先定概率均为0.5的情况下,如果对信号的漏报会造成很大的损失,人的判断标准倾向于()。[华南师范大学2017]
Evenachildknowsthatnoddingheadmeans"Yes".ButsomepeopleWouldprobably【C1】______whentheyfirstcametoIndia.Whenth
ThissectionmeasuresyourabilitytospeakinEnglishaboutavarietyoftopics.Therearesixquestionsinthissection.Fore
Whatisthepassagemainlyabout?
最新回复
(
0
)