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

admin2017-06-22 29

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

选项 A、ABCDEFGH
B、HFDBGECA
C、HGFEDCBA
D、ACEGBDFH

答案A

解析由于二叉树的前序序列ABDFHCEG，可以确定这个二叉树的根结点是A。再由中序序列HFDBACEG，可以得到，HFDB为A的左子树，CEG为A的右子树。同理依次对左子树HFDB和右子树CEG进行同样的推理，得到这个二叉树的结构如下：

该二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH，所以选项A正确。

转载请注明原文地址:https://jikaoti.com/ti/ys20FFFM

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

在窗体上添加一个命令按钮(名为Commandl)，编写如下事件过程：PrivateSubCommandl_Click()Fori=1T04x=4Forj=1To3
VBA支持的循环语句结构不包括()。
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为()。
(4)用数组A[1…n]顺序存储完全二叉树的各结点，则当i>0，且i
算法的空间复杂度是指()。
用二维表结构表示实体与实体之间的联系的模型是()。
函数Right(“计算机等级考试”，4)的执行结果是___________。
以下关于字段属性的叙述，正确的是()。
以下关于SQL语句及其用途的叙述，正确的是()。
关于内存变量的调用，下列说法中正确的是()。

随机试题

甲、乙是同事，因工作争执甲对乙不满，写了一份丑化乙的短文发布在丙网站。乙发现后要求丙网站删除，丙网站不予理会，致使乙遭受的损害扩大。关于扩大损害部分的责任承担，下列说法中正确的是()。
把Windows的窗口和对话框作一比较，窗口可以移动和改变大小，而对话框()。
一个有窒息史的新生儿，经抢救后数小时突然烦躁不安，前囟微隆，拥抱反射消失，最大的可能是
灭活疫苗所不具备的作用特点是
某会计师事务所是由贾某、周某合伙创建的，经营过程中的业务收支以人民币为主。该事务所在9月份发生了下列经济业务，并由会计做了相应的处理：(1)9月5日，贾某从事务所出纳处拿了280元现金给自己的孩子购买玩具，会计将280元记为事务所的办公费支出，理由
李风先生是一位35岁的国企中层领导，家庭年总收人在25万元以上，他一直比较重视投资理财的重要性，经过一段时间的投资摸索，目前的金融投资资产中共持有股票35万元，股票型基金15万元，企业债券与国债30万元。由于投资过程中的经验和教训，李先生更加意识到专业性的
根据思维的凭借物和解决问题的方式，可把思维分为()。
下列情形构成集合犯的是()。
设A为三阶矩阵，ξ1，ξ2，ξ3是三维线性无关的列向量，且Aξ1=一ξ1+2ξ2+2ξ3，Aξ2=2ξ1一ξ2一2ξ3，Aξ3=2ξ11一2ξ2一ξ3．求｜A*+2E｜．
WhenLiamMcGeedepartedaspresidentofBankofAmericainAugust,hisexplanationwassurprisinglystraightup.Ratherthancl

最新回复(0)

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

二级Access

NCRE全国计算机二级

在窗体上添加一个命令按钮(名为Commandl)，编写如下事件过程：PrivateSubCommandl_Click()Fori=1T04x=4Forj=1To3

VBA支持的循环语句结构不包括()。

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为()。

(4)用数组A[1…n]顺序存储完全二叉树的各结点，则当i>0，且i

算法的空间复杂度是指()。

用二维表结构表示实体与实体之间的联系的模型是()。

函数Right(“计算机等级考试”，4)的执行结果是___________。

以下关于字段属性的叙述，正确的是()。

以下关于SQL语句及其用途的叙述，正确的是()。

关于内存变量的调用，下列说法中正确的是()。

甲、乙是同事，因工作争执甲对乙不满，写了一份丑化乙的短文发布在丙网站。乙发现后要求丙网站删除，丙网站不予理会，致使乙遭受的损害扩大。关于扩大损害部分的责任承担，下列说法中正确的是()。

把Windows的窗口和对话框作一比较，窗口可以移动和改变大小，而对话框()。

一个有窒息史的新生儿，经抢救后数小时突然烦躁不安，前囟微隆，拥抱反射消失，最大的可能是

灭活疫苗所不具备的作用特点是

根据思维的凭借物和解决问题的方式，可把思维分为()。

下列情形构成集合犯的是()。

设A为三阶矩阵，ξ1，ξ2，ξ3是三维线性无关的列向量，且Aξ1=一ξ1+2ξ2+2ξ3，Aξ2=2ξ1一ξ2一2ξ3，Aξ3=2ξ11一2ξ2一ξ3．求｜A*+2E｜．

WhenLiamMcGeedepartedaspresidentofBankofAmericainAugust,hisexplanationwassurprisinglystraightup.Ratherthancl