首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
admin
2017-06-22
39
问题
某二叉树的前序序列为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/Gdgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体上添加一个命令按钮(名为Commandl),编写如下事件过程:PrivateSubCommandl_Click()Fori=1T04x=4Forj=1To3
在一个宏中可以包含多个操作,在运行宏时将按()的顺序来运行这些操作。
如果设置报表上某个文本框的控件来源属性为“=3*2+7”,则预览此报表时,该文本框显示信息是()。
软件生命周期分为软件定义期、软件开发期和软件维护期,详细设计属于_____________中的一个阶段。
下列关于栈的叙述中,正确的选项是()。
在Access中建立的数据库文件的扩展名是______________。
打开一个表应该使用的宏操作是______________。
在两种基本测试方法中,__________测试的原则之一是保证所测模块中每一个独立路径至少执行一次。
在以下关于报表数据源设置的叙述中,正确的是()。
在下面有关查询基础知识的说法中不正确的是()。
随机试题
Insomesensetheexistenceoftaboowordsstimulatesthecreationof________,servingassubstitutesfortheoffensivelanguage
阅读材料,根据要求完成教学设计。“导航与超链接”是某版初中信息技术教材八年级下学期第一单元第四课的教学内容。网页中的超链接功能可以使浏览者便捷地访问各个网页,快速地定位浏览的内容。超链接是指从一个网页指向另一个目标的链接关系,这个目标可以是另一个网页,也
Inrecentyears,moreandmoreforeignersareinvolvedintheteachingprogramsoftheUnitedStates.Boththeadvantagesandth
下列选项中,属于脑膜刺激征的是
某宗面积为3000m2的工业用地,容积率为0.8,楼面地价为700元/m2。现按规划拟改为商业用地,容积率为5.0,楼面地价为960元/m2。理论上应补地价()万元。
根据图表中的数字规律,问号处所缺的数字应当是()。
我国的工艺画各有千秋,但最为著名的是()。
如果测定50克某食物中的含氮量为1.9,则该食物中含蛋白质为()。
在国外,各个年龄层都有广受欢迎的动漫作品。动漫不是只给小孩子看的,也可以和其他文艺作品一样拥有广泛的受众。我国“70后”“80后”群体对动漫产品的接受程度并不低,所以,国内动漫企业应该转变创作观念,不应只关注低幼人群,而是要找到贴近各个年龄层的主题。这段文
Inhismostfamousplay,acouple’s_____marriageiscenteredonthefantasychildtheyhavecreated.
最新回复
(
0
)