首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
admin
2020-02-26
20
问题
某二叉树的前序序列为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全国计算机二级
相关试题推荐
小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示:本题中若出现排序问题则采
小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示:本题中若出现排序问题则采
某高校为了使学生更好地进行职场定位和职业准备,提高就业能力,该校学工处将于2013年4月29日(星期五)19:30-21:30在校国际会议中心举办题为“领慧讲堂一一大学生人生规划”就业讲座,特别邀请资深媒体人、著名艺术评论家赵蕈先生担任演讲嘉宾。请根据上述
小梅需将PowerPoint演示文稿内容制作成一份Word版本讲义,以便后续可以灵活编辑及打印,最优的操作方法是:
中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析:在工作簿“全国人口普查数据分析.xlsx”中“比较数据”工作表相应单元格内填入统计结果。
文君是新世界数码技术有限公司的人事专员,十一过后,公司招聘了一批新员工,需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入职培训.pptx”,请打开该文档进行美化,要求如下:将第二张幻灯片版式设为“标题和竖排文字”,将第四张幻灯片的
在关系数据库中,描述全局数据逻辑结构的是
设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=50,则栈中的元素个数为
循环队列的存储空间为Q(1:200),初始状态为front=rear=200。经过一系列正常的入队与退队操作后,front=rear=1,则循环队列中的元素个数为
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
一患有先天性室间隔缺损的孕妇现孕32周,轻微活动后出现胸闷、心悸、气短,休息时心率超过110次/分,呼吸21次/分,此患者目前首选的药物是
咽炎可分为急性咽炎和慢性咽炎。急性咽炎为咽部黏膜及黏膜下组织的急性炎症。咽淋巴组织常被累及。炎症早期可局限,随病情进展常可涉及整个咽腔,以秋冬及冬春之交较常见。慢性咽炎者需应用口含片,使用时不正确的是
设A为3阶方阵,且行列式|A|=1,则|-2A|之值为()。
搞好会计职业道德教育的关键在于( )。
进口列入《进口药品目录》的商品编码范围的药品,海关凭——签发的——办理报关验放手续。
票据的对物抗辩是指基于票据本身的内容而发生的事由所进行的抗辩。下列情形中,属于对物抗辩的理由有()。
策略博弈的本质在于参与者的决策相互依存,这种相互作用通过两种方式体现出来:第一种方式是序贯发生,参与者轮流出招;第二种方式是同时发生,参与者同时出招,但是不论如何,每个人必须明白这个博弈中还存在着其他的积极参与者,每个人都要将自己置身在他人的立场上,来评估
RemovingDamsP1:Inthelastcentury,manyofthedamsintheUnitedStateswerebuiltforwaterdiversion,agriculture,factor
Almosteverychild,onthefirstdayhesetsfootinaschoolbuilding,issmarter,more【B1】______,lessafraidofwhathedoesn
GeorgeDanielslivesinLondon.Heisawatchmaker.Hisworkcontinuesthe【B1】_______oftheEnglishwatchmakersofthe18thand
最新回复
(
0
)