首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的先序遍历序列为ABCDFGE，中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是( )。
某二叉树的先序遍历序列为ABCDFGE，中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是( )。
admin
2019-05-11
53
问题
某二叉树的先序遍历序列为ABCDFGE，中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是( )。
选项
A、该二叉树的高度(层次数)为4
B、该二叉树中结点D是叶子结点
C、该二叉树是满二叉树(即每层的结点数达到最大值)
D、该二叉树有5个叶子结点
答案
A
解析
本题考查数据结构基础知识。
根据一个二叉树的先序遍历序列和中序遍历序列可以重构该二叉树。先序遍历序列可以确定二叉树(包括子二叉树)的根结点，然后在中序遍历序列中找到根结点，从而可以分出左子树和右子树中各自的结点。题中的二叉树的根结点是A，其左子树上有1个结点为B，其右子树上有5个结点。然后根据右子树的先序遍历序列CDFGE和中序遍历序列FDGCE再确定各个结点的位置，该二叉树如下图所示。
转载请注明原文地址:https://kaotiyun.com/show/ygVZ777K
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
若FTP地址写为ftp://test:123@222.18.8.241:8901，则该地址中的“test”的含义是FTP服务器的(42)。若FTP地址为ftp://222.18.8.241，则该地址对应连接的FTP服务器用户名字为(43)。
在Linux环境中，能实现域名解析的功能软件模块是______。
＜FORM＞的MOTHOD属性说明发送输入信息给Web服务器时使用的方法，它有______两种选择。
综合布线系统由6个子系统组成，其中将用户的终端设备连接到布线系统的子系统称为(40)：用于连接各层配线室，并连接主配线室的子系统为(41)：设计建筑群子系统时应考虑的是(42)。
VLAN是为解决以太网的广播和安全问题而提出的一种解决方案。划分VLAN一般有四种不同的分类方法，其中最常用的VLAN是根据(37)划分的。由于基于传统的交换机作为第二层设备，只能识别并转发(38)地址，所以要支持VLAN间的通信只能借助干具有(39)功能
嵌入到Web页中的Flash动画的扩展名是(45)，而用来向Flash应用程序添加交互性的语言是(46。
下列对VTP工作模式的描述中，错误的是______。
FTP协议是Internet常用的应用层协议，传输层使用(31)协议提供服务。上下层协议默认时，作为服务器一方的进程，通过监听(32)端口得知是否有服务请求。
下列协议与电子邮件无关的是______。
ISDN的基本速率接口BRI服务中，D通道的速率是______。
随机试题
天然的雄激素是：
简述教学模式的种类。
在社会主义市场经济条件下，加强医德建设，可以
张女士，57岁，化工厂退休职工，肥胖，绝经5年。高血压史20余年。因两次出现阴道流血，来社区卫生站咨询是否需进一步诊治。医生建议她应去中心医院明确诊断。张女士被诊断为子宫内膜癌，没有发现转移病灶。该病首选治疗方案是
按照承揽合同的法律规定，下列关于定作人义务的表述中，正确的是()。
《浙江省旅游管理条例》规定，发展旅游业应当实行()主导。
导游将散客旅游者接到饭店后应做好的工作有()。
按照设计图想象自己未来家的样子，这属于()。
【给定资料一】中国人讲究礼尚往来，逢年过节来往走动，互赠礼物，互祝安康，也是美好情谊的表达。特别是在结婚这样的喜事上更是讲究礼尚往来。操办婚礼无可厚非，但是动辄十几万甚至几十万的彩礼、几百几千的份子钱，亲朋好友连吃多天的婚宴酒席等大操大办、铺张浪
Youknowyouhavetoread"betweenthelines"togetthemostoutofanything.Iwanttopersuadeyoutodosomethingequallyim
最新回复
(
0
)
