首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
admin
2017-11-23
19
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
选项
A、ABCDEFGHIJ
B、DGHEBIJFCA
C、JIHGFEDCBA
D、GHIJDEFBCA
答案
A
解析
前序遍历中,第一个字母是根结点,也就是A足根结点;在中序遍历中,根结点前面的足左子树、后面的足右子树。前序中,B在A的后面,中序中在左子树中,可知B为A的左结点。中序中D在B的前面,前序中在B的后面,可知D为B的左结点,GEH为B的右子树。前序中顺序为EGH,由此可知,E为B的右结点,G为E的左结点、H为E的右结点。右子树中,前序中C在最前,因为右子树根结点,也就是A的右结点,根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点,I为F的左结点、J为F的右结点。由此可画出这个二叉树,然后根据二叉树,可知按层次输出(从上到下,同一层从左到右)的序列为:ABCDEFGHIJ。
转载请注明原文地址:https://kaotiyun.com/show/y26p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPror中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择了“级联”,当删除父表中的记录,其结果是
在VisualFoxPro中,数据库表字段的有效性规则的设置可以在
执行如下命令的输出结果是?15%4.15%-4
数据库系统的数据完整性是指保证数据的
有如下赋值语句:a=”计算机”,b=”微型”,结果为”微型机”的表达式是X={^2001-07-2810:15:20PM}Y=.F.M=$123.45N=123.45Z="123.24"执行上
关于视图和查询,以下叙述正确的是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
在VisualFoxPro中,假设表单上有一选项组:○男⊙女,初始时该选项组的Value属性值为1。若选项按钮“女”被选中,该选项组的Value属性值是
在VisualFoxPro中,使用LOCATEALL命令按条件查找记录,可以通过下面哪一个函数来判断命令查找到满足条件的记录()。
随机试题
A.炔雌醇B.他莫昔芬C.阿那曲唑D.丙酸睾酮E.氟他胺属于雌激素受体阻断剂的抗肿瘤药是
简述组织环境层次性的内容。
2001年,我国国内生产总值比上年增长()
用五行学说说明五脏病变的相互影响规律,脾病及肝属于
对耐药金黄色葡萄球菌无效的药物是
细菌的遗传物质是DNA,其载体包括两种物质,一种是染色体,另一种是所谓“染色体外遗传物质”,系指
在沥青面层弯沉检测中,下列4种情况应进行温度修正的有()。
留置权人和债务人没有约定债务履行期间的,留置权人应当给债务人()履行债务的期限。
2018年国务院政府工作报告指出,坚决打好三大攻坚战。下列有关说法不正确的是()。
希金斯(E.T.Higgins)在自我导向理论中提出个体拥有要达到的标准,他们是
最新回复
(
0
)