某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。

admin2020-02-26 55

问题某二叉树的前序序列为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全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在Excel工作表多个不相邻的单元格中输入相同的数据，最优的操作方法是：
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况，在2013年底，小赵将每个月各类支出的明细数据录入了文件名为
为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取的方法是：
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，请你按照如下需求，在文档
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
下列叙述中错误的是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是

随机试题

体外循环手术病人前应当停用的药物包括（）
护理程序的理论框架是
A．絮凝B．增溶C．助溶D．潜溶E．盐析碘酊中碘化钾的作用是
建设工程目标控制中，在采取合同措施时要特别注意合同中所规定的业主和(　　)的义务和责任。
资产与所有者权益在数量上始终是相等的。()
会计从业资格证书的管理包括上岗注册登记、离岗备案、调转登记和变更登记。()
【2015年】某公司计划投资建设一条新生产线，投资总额为60万元，预计新生产线投产后每年可为公司新增净利润4万元，生产线的年折旧额为6万元，则该投资的静态回收期为()年。
SPM是瑞文测验()的英文缩写。
[*]①首先，本题要定义多个变量，包括两个循环变量循环i、j：用来存放四位数分解之后各位数的变量qw(千位)、bw(百位)、sw(十位)和gw(个位)；两个用来存放重新组合数字的变量newV1和newV2。②通过for循环依次对数组中的每个四位数
________hisphonenumber,Iwouldhavemadeacalltohim.

最新回复(0)

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。

二级MS Office高级应用

NCRE全国计算机二级

在Excel工作表多个不相邻的单元格中输入相同的数据，最优的操作方法是：

为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取的方法是：

下列叙述中错误的是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是

体外循环手术病人前应当停用的药物包括（）

护理程序的理论框架是

A．絮凝B．增溶C．助溶D．潜溶E．盐析碘酊中碘化钾的作用是

建设工程目标控制中，在采取合同措施时要特别注意合同中所规定的业主和( )的义务和责任。

资产与所有者权益在数量上始终是相等的。()

会计从业资格证书的管理包括上岗注册登记、离岗备案、调转登记和变更登记。()

【2015年】某公司计划投资建设一条新生产线，投资总额为60万元，预计新生产线投产后每年可为公司新增净利润4万元，生产线的年折旧额为6万元，则该投资的静态回收期为()年。

SPM是瑞文测验()的英文缩写。

________hisphonenumber,Iwouldhavemadeacalltohim.

建设工程目标控制中，在采取合同措施时要特别注意合同中所规定的业主和(　　)的义务和责任。