首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
admin
2019-11-14
59
问题
某二叉树的前序序列为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/ynYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考牛文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT-素材．docx”，按照下列要求完善此文稿并
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传火会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：设置幻灯片为循环放映方式，每张幻灯片的自动切换时间为1
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的P
下列选项中属于面向对象设计方法主要特征的是
下列叙述中正确的是
下列叙述中正确的是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
设数据结构B=(D,R)，其中D={a，b，c，d，e，f}R={(a，b)，(b，c)，(c，d)，(d，e)，(e，f)，(f，a)}该数据结构为
下列数据结构中，属于非线性结构的是()。
随机试题
Motheragreedtobuythetoysherboywantedaslongashestopped______(cry).
关于明煅法炮制目的的论述错误的是
A、50B、100C、300D、500E、1000产后2周子宫的重量约为多少g（）
具有清热功效，善于清利咽喉的药物是
A．鹤虱B．酸枣仁C．金樱子D．肉豆蔻E．桑葚药用部位为干燥成熟种仁的药材是
构筑物水池做满水试验时，正确的注水方式是()。
圆雕是指不附着在任何背景上、可以从各个角度欣赏的立体的雕塑。其手法与形式多种多样，有写实性的与装饰性的，也有具体的与抽象的、着色的与非着色的等。根据上述定义，下图所示雕塑作品中，属于圆雕的是：
等差数列(an)中，已知a4+a7+a10+a13=20，则S16=a1+a2+…+a16=()。
操作系统中的文件管理系统为用户提供的功能是()。
Task6IncreaseinOrdersThemanufacturingcompanyyouworkforhasexperiencedasuddenincreaseincustomerordersandiscon
最新回复
(
0
)
