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

admin2020-02-26 27

问题某二叉树的前序序列为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表格来记录每月的个人开支情况，在2013年底，小赵将每个月各类支出的明细数据录入了文件名为
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景
设循环队列的存储空间为Q(1：m)，初始状态为front＝rear＝m。经过一系列正常的操作后，front＝1，rear＝m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
下列叙述中正确的是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
数据流图中带有箭头的线段表示的是()。
下列数据流图(DFD)构造规则中正确的是
按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

随机试题

李某，自费学医后自行开业，因违反诊疗护理常规，致使病人死亡。追究其刑事责任的机关是
证券公司总经理应依据《公司法》、公司章程的规定行使职权，并向股东会负责。(　　)
(2018年)企业以摊余成本计量的金融资产应于初始确认时计算其实际利率，并在预期存续期间内保持不变。()
“侮辱、殴打教师的，根据不同情况，分别给予行政处分或者行政处罚”，其中包含的法律规范构成要素有()。
某市在绿化带内放置不同语气的交通警示标语，结果显示，“请走人行天桥”这类传统宣传标语收效甚微，而“你丑你横穿”这一类独具一格的新型标语效果却最为显著，行人横穿率直降约三成。有人十分赞同推广这种“话糙理不糙”的标语。你怎么看?
据测算，2009年北京都市型现代农业生态服务价值为6496．21亿元，比2008年增长了3．0％。农业经济价值为314．95亿元，占总价值的4．8％，比上年增长3．6％。农业生态经济服务价值为95．36亿元，占总价值的1．5％，比上年增长13．8％。农业生
下面关于WIFI的说法，正确的是：
试判断级数的敛散性．
算法的基本特征主要包括四个方面，它们分别是可行性、确定性、_____________和拥有足够的情报。
有如下程序#include＜iostream＞usingnamespacestd;inti=1;classFun{public:staticinti;intvalue(){returni-1;}intvalue()const{r

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设循环队列的存储空间为Q(1：m)，初始状态为front＝rear＝m。经过一系列正常的操作后，front＝1，rear＝m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

下列叙述中正确的是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

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

数据流图中带有箭头的线段表示的是()。

下列数据流图(DFD)构造规则中正确的是

按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

李某，自费学医后自行开业，因违反诊疗护理常规，致使病人死亡。追究其刑事责任的机关是

证券公司总经理应依据《公司法》、公司章程的规定行使职权，并向股东会负责。( )

(2018年)企业以摊余成本计量的金融资产应于初始确认时计算其实际利率，并在预期存续期间内保持不变。()

“侮辱、殴打教师的，根据不同情况，分别给予行政处分或者行政处罚”，其中包含的法律规范构成要素有()。

下面关于WIFI的说法，正确的是：

试判断级数的敛散性．

算法的基本特征主要包括四个方面，它们分别是可行性、确定性、_____________和拥有足够的情报。

有如下程序#include＜iostream＞usingnamespacestd;inti=1;classFun{public:staticinti;intvalue(){returni-1;}intvalue()const{r

证券公司总经理应依据《公司法》、公司章程的规定行使职权，并向股东会负责。(　　)