首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
admin
2019-06-28
43
问题
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
选项
A、ABCDEFGH
B、HFDBGECA
C、HGFEDCBA
D、ACEGBDFH
答案
A
解析
由于二叉树的前序序列ABDFHCEG,可以确定这个二叉树的根结点是A。再由中序序列HFDBACEG,可以得到,HFDB为A的左子树,CEG为A的右子树。同理依次对左子树HFDB和右子树CEG进行同样的推理,得到这个二叉树的结构如下
该二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH,所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/KA0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
打开一个报表应使用的宏操作命令是
下列选项中,属于标签控件的"数据"属性的是
使用SQL命令不能创建的对象是
已知学生表(学号,姓名,性别,生日),以下事件代码功能是将学生表中生日为空值的学生"性别"字段值设置为"男"。PrivateSubCommand0_Click() DimstrAsString Setdb=CurrentDb()
在设计"学生基本信息"输入窗体时,学生表"民族"字段的输入是由"民族代码库"中事先保存的"民族名称"确定的,则选择"民族"字段对应的控件类型应该是
下列叙述中正确的是
在表的"设计视图"中,不能完成的操作是
要在设计视图中创建查询,查找平均分在85分以上的女生,并显示姓名和平均分,正确设置查询条件的方法是
子过程Plus完成对当前库中"学生表"的年龄字段都加1的操作。SubPlus()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.Recordset
下面不属于软件需求分析阶段主要工作的是
随机试题
阀门类别代号中“L”代表节流阀。
开放性气胸的紧急处理首先要()
具有利水通淋、退黄作用的药物是具有利水通淋、止泻作用的药物是
用聚酰胺层析分离下列黄酮苷元,以醇-水混合溶剂洗脱,最先洗脱下来的是
下列情形中属于效力待定合同的是()。
在成本分析模式下,一般要考虑企业持有现金的相关成本有()。
之所以说无产阶级革命是迄今为止人类历史上最广泛、最彻底、最深刻的革命()
•Readthearticlebelowaboutabusinesstechniquecalledbenchmarking.•Choosethebestwordorphrasetofilleachgapfrom
会上有人建议任命一个十一人委员会来制定新章程。
MostmenandmorethanhalfofthewomeninNorthAmericawork.Infact,manypeoplewhoarelazyanddon’tworkforalivingar
最新回复
(
0
)