首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的先序遍历序列为ABCDFGE,中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中,正确的是( )。
某二叉树的先序遍历序列为ABCDFGE,中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中,正确的是( )。
admin
2019-05-11
34
问题
某二叉树的先序遍历序列为ABCDFGE,中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中,正确的是( )。
选项
A、该二叉树的高度(层次数)为4
B、该二叉树中结点D是叶子结点
C、该二叉树是满二叉树(即每层的结点数达到最大值)
D、该二叉树有5个叶子结点
答案
A
解析
本题考查数据结构基础知识。
根据一个二叉树的先序遍历序列和中序遍历序列可以重构该二叉树。先序遍历序列可以确定二叉树(包括子二叉树)的根结点,然后在中序遍历序列中找到根结点,从而可以分出左子树和右子树中各自的结点。题中的二叉树的根结点是A,其左子树上有1个结点为B,其右子树上有5个结点。然后根据右子树的先序遍历序列CDFGE和中序遍历序列FDGCE再确定各个结点的位置,该二叉树如下图所示。
转载请注明原文地址:https://kaotiyun.com/show/ygVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在网络管理系统中,通常采用(52)模型。在网络管理的四要素中,(53)用于记录网络甲管理对象的信息;(54)用于在管理系统与管理对象之间传递操作命令。
VLAN是为解决以太网的广播和安全问题而提出的一种解决方案。划分VLAN一般有四种不同的分类方法,其中最常用的VLAN是根据(37)划分的。由于基于传统的交换机作为第二层设备,只能识别并转发(38)地址,所以要支持VLAN间的通信只能借助干具有(39)功能
线路损坏属于(57)性质的网络故障。配置错误属于(58)性质的网络故障。
嵌入到Web页中的Flash动画的扩展名是(45),而用来向Flash应用程序添加交互性的语言是(46。
在IP协议中用来进行组播的IP地址是______地址。
关于入侵检测和防火墙的说法中,正确的是______。
下列协议与电子邮件无关的是______。
不能打开HTML源代码文件的软件为(1)____。若在网页中需要增加“提交”和“重置”两个按钮,则应将它们的TYPE属性分别设置为(2)____。在HTML的标记中,不需要成对出现的标记为(3)_____。(2)____A."acce
接口是连接外围设备与计算机主机之间的桥梁,以下关于接口功能的叙述中,错误的是(13)。
______不属于程序语言翻译软件。
随机试题
根据《中华人民共和国药品管理法实施条例》的规定,申请进口的药品,未在生产国家或者地区获得上市许可的
英国人施密特因合同纠纷在中国法院涉诉。关于该民事诉讼,下列哪一选项是正确的?(2015年卷一第39题)
(2009年)一蜗杆传动装置,已知蜗杆齿数和蜗轮齿数分别为z1=1,z2=40,蜗杆直径系数q=10,模数m=4mm,则该蜗杆传动装置的中心距a和传动比i分别是()。
设备委托监理合同按支付方式进行分类时,不包括()。
形成劳动关系运行的基本形式是()。
研究发现,市面上X牌香烟的Y成分可以抑制EB病毒。实验证实,EB病毒是很强的致鼻咽癌的病原体,可以导致正常的鼻咽部细胞转化为癌细胞。因此,经常吸X牌香烟的人将减少患鼻咽癌的风险。以下哪项如果为真,最能削弱上述论证?
在数据库逻辑设计中当将E-R图转换为关系模式时下面的做法哪一个是不正确的?
HowdidProfessorJoannaaskJohntomeether?
ThereasonwhyIstudymedicineis______Icaneasethesufferingsofthepatient.
ThePowerofLanguageForthispart,youareallowed30minutestowriteanessayentitledThePowerofLanguagebycommenti
最新回复
(
0
)