首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
admin
2017-11-23
51
问题
设二叉树的前序序列为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全国计算机二级
相关试题推荐
在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是
在VisualFoxPro中,关系数据库管理系统所管理的关系是
已知表中有字符型字段“职称”和“性别”,要建立一个索引,要求首先按“职称”排序,“职称”相同时再按“性别”排序,正确的命令是
在VisualFoxPro的数据库表中只能有一个
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)3n选课表score(学号,课程号,成绩),查询同时选修课程号为C1和C5课程的学生的学号,正确的命令是
表单里有一个选项按钮组,包含两个选项按钮Option1和Option2,假设Option2没有设置Click事件代码而Optionl以及选项按钮组和表单都设置了Click事件代码,那么当表单运行时,如果用户单击Option2,系统将
在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是
关系的基本运算包括
要将显示日期值时所用的分隔符设置为竖杠“|”,错误的设置命令是
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成:数据域和指针域。
随机试题
Backin1975,economistsplottedrisinglifeexpectanciesagainstcountries’wealth,andconcludedthatwealthitselfincreases
某电力工程公司实施农村电网改造工程,需要拔出废旧电线杆重新利用。在施工过程中,施工人员为提高工作效率,使用小型汽车起重机吊拔废旧电线杆。吊装作业中最可能发生的起重机械事故是()。
静脉注射的放射性胶体在脏器内分布的多少主要因胶体颗粒的大小而异中等颗粒主要积聚于
生产、销售假药的,下列必须从重处罚的行为有
犯罪中止可以发生在:()
下列情形中的应税消费品,以同期应税消费品最高销售价格作为计税依据的有( )。
借款人不能按期归还贷款时,应当在贷款到期日之前,向银行申请()
以下与持续经营假设相关的说法中,不正确的是()。
螺旋模型综合了______的优点,并增加了这两种模型忽略的风险分析。A.瀑布模型和演化模型B.瀑布模型和喷泉模型C.演化模型和喷泉模型D.原型和喷泉模型
A、Thosewhooftentakeexercise.B、Thosewhooftenwalktoschool.C、Thosewhooftenwatchtelevision.D、Thosewhooftenhaveme
最新回复
(
0
)