首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为.ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的前序序列为.ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
admin
2017-03-31
80
问题
设二叉树的前序序列为.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/rSgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
函数Now()返回值的含义是()。
以下关于主关键字的说法,错误的是()。
关系数据库的任何检索操作都是由3种基本运算组合而成的,这3种基本运算不包括()。
数据库系统的核心是()。
Access的数据库类型是()。
对长度为n的线性表排序,在最坏的情况下,比较次数不是n(n-1)/2的排序方法是()。
下列不是分支结构的语句是()。
在一个宏的操作序列中,如果既包含带条件的操作,又包含无条件的操作,则没有指定条件的操作则会()。
算法的空间复杂度是指()。
数据结构被形式地定义为(K,R),其中K是()的有限集,R是K上的关系有限集。
随机试题
下文摘自于某投资咨询公司的一份报告:随着总体寿命水平的上升,我国的老年人口数量持续增长。例如,在我国某个人口较密集的地区,65岁以上的老人就占了20%,而过去6个月以来该地区度假酒店的入住率大幅下降。鉴于这两种趋势,一个谨慎的投资者最好放弃对酒店业
Excel工作表中纵向一排叫一列,列标用字母表示,从A到IV,最多()。
对公畜来说,下列几种关于急性膀胱炎和尿道炎两种疾病的症状描述中,不正确的说法是
下列不属于合同法基本原则的是()。
监理企业履行委托监理合同时发生的成本是( )。
下列货币当局资产负债项目中,属于负债项目的有()。
企业发生在建工程减值时,其会计分录为:借记“营业外支出”科目,贷记“在建工程减值准备”科目。()
下列关于内部转移价格的表述中,正确的有()。
强制消费:根据《消费者权利保护法》第九条规定:消费者享有自主选择商品或者服务的权利,消费者有权自主选择提供商品或者服务的经营者,自主选择商品品种或者服务方式,自主决定购买或者不购买任何一种商品、接受或者不接受任何一项服务。如果消费者消费时上述权利中的任何一
FamilyHistoryInanagewhentechnologyisdevelopingfasterthaneverbefore,manypeoplearebeingattractedtothe【C1】__
最新回复
(
0
)