首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
admin
2022-10-05
12
问题
设二叉树的前序序列为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://jikaoti.com/ti/vMU0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在关系数据库中,描述全局数据逻辑结构的是()。
在数据库系统中,考虑数据库实现的数据模型是
软件生命周期是指()。
十进制数225.8125转换成二进制数为
用高级程序设计语言编写的程序()。
下列各类计算机程序语言中,不属于高级程序设计语言的是()。
检查软件产品是否符合需求定义的过程称为
如果删除一个非零无符号二进制偶整数后的2个0,则此数的值为原数()。
在计算机中,组成一个字节的二进制位数是()。
字长为7位的无符号二进制整数能表示的十进制整数的数值范围是
随机试题
曲线【】
现场教学是教学的()。
将多个护理诊断排列优先顺序时,次优问题是
女性,30岁,发现先天性室间隔缺损20年,2个月前拔牙后感心悸、乏力至今,查体:睑结膜苍白,可见出血点,心率98次/分,律齐,双肺呼吸音清,脾肋下可及。最有助于确诊的检查为
药品检验机构出具虚假检验报告,应接受的处罚正确的有
期货投资者保障基金的筹集、管理和使用的具体办法,由()制定。
一支100多人的旅行团乘坐汽车,如果每辆车都乘坐29人,结果剩下4人;如果增加一辆车,则所有游客正好平均分到各辆车上,问此时每辆车乘坐了多少人?
公众科学是指在科学公开化与科学政策公开化的必要基础上,公众直接参与科学知识产出过程。公共科学是指普通公众参与科学相关的科技政策审议、科学问题讨论以及科学成果转化等。根据上述定义,下列属于公众科学的是:
一、注意事项1.中论考试是对应试者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的综合测试。2.仔细阅读给定资料,按照后面提出的“作答要求”依次作答。二、给定资料1.海洋环境问题包括两个方面:一是海洋污染,即污染
下列说法正确的是()。
最新回复
(
0
)