首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
admin
2017-06-22
44
问题
某二叉树的前序序列为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
在报表的设计视图中,区段被表示成带状形式,称为()。
软件生命周期分为软件定义期、软件开发期和软件维护期,详细设计属于_____________中的一个阶段。
在窗体中添加了一个文本框和一个命令按钮(名称分别为Text1和Commandl),并编写了相应的事件过程。运行此窗体后,在文本框中输入一个字符,则命令按钮上的标题变为“Access模拟”。以下能实现上述操作的事件过程是()。
在VBA编程中,变量定义的位置和方式不同,则它存在的时间和起作用范围也有所不同,这就是变量的生命周期和______________。
在窗体中添加一个命令按钮(名为Commandl)和一个文本框(名为text1),编写如下事件过程:PrivateSubCommandl_Click()DimxAsInteger,yAsInteger,zAs
在程序设计阶段应该采取____________和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,继而用某种程序设计语言写成程序。
用于获得字符串S从第3个字符开始的2个字符的函数是()。
以下关于SQL语句及其用途的叙述,正确的是()。
随机试题
A.一次单收缩B.一串单收缩C.不完全强直收缩D.完全强直收缩当连续刺激的间隔大于单收缩的时程时,肌肉出现
布一加综合征支架置入的适应证有
A.低血容量性休克B.心源性休克C.感染性休克D.创伤性休克E.过敏性休克在休克治疗中缩血管药物首先使用于
患儿男,2岁。患急性上呼吸道感染,体温39.4℃,需用乙醇擦浴降温,配制的浓度是( )。
水利基本建设项目根据其建设规模和投资额分为大中型和小型项目。下列属于大中型项目的是()。
消防设施操作管理以及值班、巡查、检测、维修、保养的从业人员,需要具备符合规定的从业资格。其中消防设施检测、维护保养等消防技术服务机构的技术人员,应持有()。
少年期的性生理知识教育着重于()方面的教育。
以下能够正常结束循环操作的程序段是
A、GensenB、JensenC、JinsinD、GinsinB
Ontheirwayhome,theycameevertohelptheman__________(那人的车坏了).
最新回复
(
0
)