首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
admin
2019-11-14
40
问题
某二叉树的前序序列为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全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件灾下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析,以便制订新一年的销售计划和工作任务。现在,
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小王是某出版社新人职的编辑,刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。打开考牛文件夹下的演示文稿yswg.pptx,根据考生文件夹下的文件“PPT-素材.docx”,按照下列要求完善此文稿并
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计,按下述要求帮助大华完成统计工作:根据“产品销售汇总表”中的数据,在一个名为“透视分析”的新上作表中创建数据透视表,统计每个产品类别的一、二季度销售及总销售额,透视表自A3单元格开始、并按一
下面叙述中正确的是
数据库管理系统(DBMS)是
下列叙述中,不符合良好程序设计风格要求的是
下列叙述中错误的是
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
下列数据结构中,属于非线性结构的是()。
随机试题
竞争性α受体阻断剂是
免疫正常的儿童感染HCMV,临床特征是
马克思曾说道,“商品爱货币,但是‘真爱情’的道路决不是平坦的”。这是因为货币的诞生虽然有利于解决商品交换的困难,促进商品经济的发展,但是货币的出现()
患者,女,20岁,发热2周,体温达38.8℃、伴有干咳,双手及足多个关节肿痛,无晨僵,化验血WBC3.3×109/L,Hgb70g/L,RF(+),ANA80,可能的诊断为
被动屏蔽的方法不包括
下列各项中,不属于惊风八候的是
确定单位工程施工期限的依据是:施工技术水平、施工管理水平、机械化程度和( )。
( )按照合同条件规定的计算方法计算调整的款额。包括因法律改变和成本改变的调整。
正确排列了签字仪式顺序的是()。
在下列实数中,无理数的个数是().
最新回复
(
0
)