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

admin2018-06-11 33

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

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

答案C

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

该二叉树按层次输出(同一层从左到右)的序列为ABCDFFGH。

转载请注明原文地址:https://kaotiyun.com/show/4JMp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

在E-R图中，图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是()框。
用于查找满足指定条件的第一条记录的宏命令是()。
Access中表和数据库的关系是______。
二维表中的一行称为关系的【】。
如图所示为新建的一个宏组，以下描述错误的是
下列叙述中错误的是()。
在Access中为窗体上的控件设置Tab键的顺序，应选择“属性”对话框的
软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是【】。
设有下列二叉树：对此二叉树中序遍历的结果为______。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为______。

随机试题

10个月患儿，早产，出生体重2kg，牛奶喂养，未添加辅食，发现面色苍白5个月。体检：体重7kg，苍白，肝肋下3cm，脾肋下1．5cm，心肺(一)。血象：红细胞3．5×1012／L，血红蛋白75g／L，白细胞6．0×109／L，中性0．30，淋巴0．68，单
甲系某国有企业财务部负责人，故意捏造曾给他提过意见的单位职工乙有偷盗行为，并在单位中散布，对乙造成极坏的影响。对甲的行为定性，下列哪一选项是正确的?()
由于没有遵循()，对于在低级商业中心内开设的高档用品专业商店，因其定位不准，很难获得同类专业商店的收益。
人员密集场所发生火灾时，该公共场所的现场工作人员不履行组织、引导在场群众疏散的义务，造成人身死亡，尚不构成犯罪的，处（）拘留。
耐蚀(酸)非金属材料，除具备良好的耐蚀性能外，还具有的性能为()。
中国公民王某就职于国内A上市公司，2013年收入情况如下：(1)1～8月份，王某每月获得工资8500元。(2)1月1日起将其位于市区的一套公寓住房按市价出租，每月收取租金6800元。1月因卫生间漏水发生修缮费用1200元，已取得合法有效
给定资料1．农业部办公厅2017年5月25日公布《关于推动落实休闲农业和乡村旅游发展政策的通知》(以下简称《通知》)，鼓励休闲农业和乡村旅游发展。文件要求各地争取尽快制定实施含金量高、操作性强的政策文件，推动中央各项政策的落地生根。2015
月圆：团聚
Dr.LaurenceE.McCahillsaysuncertaintyaboutlumpectomy,acancersurgerythathasbeenintheplacefor30years,isa"sham
Amongthemind’spowersisonethatcomesofitselftomanychildrenandartists.Itneednotbelost,totheendofhisday,by

最新回复(0)

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

二级Access

NCRE全国计算机二级

在E-R图中，图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是()框。

用于查找满足指定条件的第一条记录的宏命令是()。

Access中表和数据库的关系是______。

二维表中的一行称为关系的【】。

如图所示为新建的一个宏组，以下描述错误的是

下列叙述中错误的是()。

在Access中为窗体上的控件设置Tab键的顺序，应选择“属性”对话框的

软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是【】。

设有下列二叉树：对此二叉树中序遍历的结果为______。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为______。

甲系某国有企业财务部负责人，故意捏造曾给他提过意见的单位职工乙有偷盗行为，并在单位中散布，对乙造成极坏的影响。对甲的行为定性，下列哪一选项是正确的?()

由于没有遵循()，对于在低级商业中心内开设的高档用品专业商店，因其定位不准，很难获得同类专业商店的收益。

人员密集场所发生火灾时，该公共场所的现场工作人员不履行组织、引导在场群众疏散的义务，造成人身死亡，尚不构成犯罪的，处（）拘留。

耐蚀(酸)非金属材料，除具备良好的耐蚀性能外，还具有的性能为()。

中国公民王某就职于国内A上市公司，2013年收入情况如下：(1)1～8月份，王某每月获得工资8500元。(2)1月1日起将其位于市区的一套公寓住房按市价出租，每月收取租金6800元。1月因卫生间漏水发生修缮费用1200元，已取得合法有效

月圆：团聚

Dr.LaurenceE.McCahillsaysuncertaintyaboutlumpectomy,acancersurgerythathasbeenintheplacefor30years,isa"sham

Amongthemind’spowersisonethatcomesofitselftomanychildrenandartists.Itneednotbelost,totheendofhisday,by