首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。
admin
2020-02-26
20
问题
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。
选项
A、HGFEDCBA
B、HFDBGECA
C、ABCDEFGH
D、ACEGBDFH
答案
C
解析
二叉树的前序序列为ABDFHCEC，可以确定这个二叉树的根结点是A；再由中序序列HFDBACEG可以得到HFDB为根结点A的左子树，CEG为根结点A的右子树，同理依次对左子树HFDB和右子树CEG进行同样的推理，得到该二叉树的结构如下：
该二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。
转载请注明原文地址:https://kaotiyun.com/show/dFYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文档“《小企业会计准则》培
单击“字处理”按钮。然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“word素材.docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：将文档中的西文空格全部删除。将纸张大
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李准备在校园科技周向同学讲解与黑客技术相关的知识，请根据考生文件夹下“Word素材.docx”中的内容，帮助小李完成此项工作。具体要求如下：
在PowerPoint演示文稿中，不可以使用的对象是：
下列叙述中正确的是
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
数据流图(DFD)中的有向箭头(→)表示
软件测试的目的是
随机试题
在Excel中，数据排序时，可同时指定的关键字段最多有_______个。
Thecoursenormallyattracts20studentsperyear,______uptohalfwillbefromoverseas.
A．腺癌B．单纯癌C．未分化癌D．鳞状细胞癌E．腺鳞癌由腺上皮化生为鳞状上皮后癌变称
子宫内膜脱落后，由哪层再生
甲、乙、丙是某合伙企业的合伙人，甲的出资为高级笔记本电脑3台。在合伙企业经营过程中，甲急于使用资金遂将笔记本电脑以较低价格出售与不知情的丁。则该买卖行为应当如何认定?()
按贷款风险程度划分，我国银行贷款资产包括以下五类()。
甲汽车租赁公司本月出租汽车取得租赁费40万元，出租车身广告位取得广告费10万元。根据增值税法律制度的规定，甲汽车租赁公司本月取得的全部收入按租赁服务缴纳增值税。()
Lacausepour_____ilcombat.
Confrontedwiththeabsoluteproof,headmitted______anoldwomanofseventywhowascrossingthestreet.
Forthispart,youareallowed30minutestowriteacompositionentitledHowtoPlanYourCareer.Youshouldwriteatleast150
最新回复
(
0
)
