首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。
admin
2020-02-26
34
问题
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。
选项
A、HGFEDCBA
B、HFDBGECA
C、ABCDEFGH
D、ACEGBDFH
答案
C
解析
二叉树的前序序列为ABDFHCEG,可以确定这个二叉树的根结点是A;再由中序序列HFDBACEG,可以得到HFDB为根结点A的左子树,CEG为根结点A的右子树。同理依次对左子树HFDB和右子树CEG进行同样的推理,得到该二叉树的结构如下:
该二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。
转载请注明原文地址:https://kaotiyun.com/show/pPYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
Excel工作表B列保存了11位手机号码信息,为了保护个人隐私,需将手机号码的后4位均用“*”表示,以B2单元格为例,最优的操作方法是
有一种木马程序,其感染机制与U盘病毒的传播机制完全一样,只是感染目标计算机后它会尽量隐藏自己的踪迹,它唯一的动作是扫描系统的文件,发现对其可能有用的敏感文件,就将其悄悄拷贝到U盘,一旦这个U盘插入到连接互联网的计算机,就会将这些敏感文件自动发送到互联网上指
在数据库的三级模式中,可以有任意多个
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是
下面选项中不是关系数据库基本特征的是
下列叙述中正确的是
在Excel中,如需对A1单元格数值的小数部分进行四舍五入运算,最优的操作方法是()。
学院的每名教师只能属于一个系,赠实体系和实体教师间的联系是
在PowerPoint演示文稿中,不可以使用的对象是()。
算法时间复杂度通常用什么符号表示?()。
随机试题
依据《工作场所职业卫生监督管理规定》,下列不属于产生职业病危害的用人单位的工作场所应当符合的基本要求的是()。
某水闸工程施工招标投标及合同管理过程中,发生如下事件:事件1:该工程可行性研究报告批准后立即进行施工招标。事件2:施工单位的投标文件所载工期超过招标文件规定的工期,评标委员会向其发出了要求澄清的通知,施工单位按时递交了答复,修改了工期计划,
燃气管道按敷设方式可分为()。
房地产估价报告可视为房地产估价机构提供给委托人的()。
关于复式预算的说法,正确的有()。
甲上市公司2017年1月1日所有者权益构成情况如下:股本1500万元,资本公积100万元,盈余公积300万元,未分配利润400万元。2017年度实现利润总额200万元,按10%和5%分别提取法定盈余公积和任意盈余公积,企业所得税税率为25%。假定不存在纳
会计内部控制的原则是什么?
在练习的中后期往往出现进程的暂时停顿现象,这种现象称为()。
今天,没有人会____________动漫在全球化背景下实现跨文化交流的强大作用。而作为整个动漫产业链上的重要一环,动画电影则是最具传播力和影响力、最具品牌____________力的关键所在。填入画横线部分最恰当的一项是:
加强公安队伍建设的重要性,体现在()。
最新回复
(
0
)