首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
admin
2017-11-23
21
问题
设二叉树的前序序列为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/l850FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,为了使表具有更多的特性,应该使用
设有关系歌手(歌手号,姓名,最后得分)和关系评分(歌手号,分数,评委号),每个歌手的最后得分是所有评委给出的分数的平均值,则计算歌手“最后得分”的SQL语句是
假设在数据库表的表设计器中,字符型字段“性别”已被选中,正确的有效性规则设置是
查询有选课记录,但没有考试成绩的学生的学号和课程号,正确的SQL语句是
在VisualFoxPro中,有如下程序,函数lIF()返回值是*程序PRIVATEX,YSTORE"男"TOXY=LEN(X)+2?IIF(Y<4,"男","女")RETURN
以下关于关系的说法正确的是
根据“歌手”表建立视图myview,视图中含有“歌手号”左边第一位是“1”的所有记录,正确的SQL语句是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询2005年1月1日后签订的订单,显示订单的订单号、客户名以及签订日期,正确的SQL语句是()。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
当用命令CREATEDATABASEdb创建一个数据库后。磁盘上不会出现的文件是
随机试题
Theboatsailedslowly,keeping______tothecoastasthemaninitwasafraidof______thedirection.
张某投资设立了甲个人独资企业,以下说法正确的是:()
二次灌浆时,当灌浆层要求与设备底座底面接触较密实时,宜采用()灌浆。
实施电子转单后,依据《口岸查验管理规定》相关规定,口岸检疫机构()。
世界观和人生观的关系是()。
水资源短缺一直是我围在人口增长、城市化和工业化过程中所面临的一个长期的、趋势性的问题,成为制约我国经济发展的一大瓶颈。专家认为,海水淡化是沿海及临海地区最经济、最实用、最灵活的水危机解决方案。随着技术的进步,海水淡化的成本将逐步降低,最终将达到与成本正逐步
简述德意志帝国从建立到1900年前后主要的外交政策。(华南师范大学2006年世界近现代史真题)
下列命题中属于揭示事物本质的有
事务内部故障可以分为预期的和非预期的,运算溢出故障属于____________的事务内部故障。
TheChineseNewYearisabigtraditionalholidayinSingapore.OnitsEve,whilemanywill【C1】______forthereuniondinner,o
最新回复
(
0
)