首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
admin
2017-06-22
28
问题
某二叉树的前序序列为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全国计算机二级
相关试题推荐
在一个宏中可以包含多个操作,在运行宏时将按()的顺序来运行这些操作。
在窗体中添加了一个文本框和一个命令按钮(名称分别为Text1和Commandl),并编写了相应的事件过程。运行此窗体后,在文本框中输入一个字符,则命令按钮上的标题变为“Access模拟”。以下能实现上述操作的事件过程是()。
在创建主/子窗体之前,必须设置______________之间的关系。
在一个宏的操作序列中,如果既包含带条件的操作,又包含无条件的操作,则没有指定条件的操作则会()。
在窗体上画一个命令按钮,名称为Commandl,然后编写如下事件过程:PrivateSubCommandl_Click()Dima()a=Array(“机床”,“车床”,“钻床”,“轴承”)
(4)用数组A[1…n]顺序存储完全二叉树的各结点,则当i>0,且i
在程序设计阶段应该采取____________和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,继而用某种程序设计语言写成程序。
在下面有关查询基础知识的说法中不正确的是()。
在If…EndIf选择结构中,允许可嵌套的深度是()。
某二叉树中度为2的结点有18个,则该二叉树中有_________个叶了结点。
随机试题
企业经营战略的特点不包括()
模特甲从摄影师乙为自己拍摄的照片中选择了100张,汇编成摄影集,并由出版社出版。该汇编作品的作者是模特甲本人。()
诊断考虑如行骨髓穿刺检查,则骨髓象改变不符合的是
(2011年卷一第70题)除产生独特视觉效果外,下列哪些外观设计与现有设计相比不具有明显区别?
根据法律关系产生的依据、执行的职能和实现规范的内容不同,法律关系可以分为()。
在美国的佛罗里达海岸,城市的灯光曾造成刚破壳而出的小海龟迷路,使一些小海龟忽然直奔错误的方向,引导小海龟踏上了死亡之途。在很多场合下,即使动物们不直接暴露于灯光之下,它们也难以摆脱光污染的伤害,城区里的灯光会通过云层反射下来,使夜空处在非自然的光亮下,科学
(2013上海A类39)请从所给的四个选项中,选择最合适的一项填在问号处,使之呈现一定的规律性。
下列关于对象的叙述中,哪一条是不正确的?
在NetWare中,当工作站用户请求将数据和文件写入硬盘时,先将其写入内存缓冲区,然后以后台方式写入磁盘中,称为______。
Itisappropriateonananniversaryofthefoundingofauniversitytoremindourselvesofitspurposes.Itisequallyappropria
最新回复
(
0
)