首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的先序遍历序列为ABCDFGE,中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中,正确的是( )。
某二叉树的先序遍历序列为ABCDFGE,中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中,正确的是( )。
admin
2019-05-11
41
问题
某二叉树的先序遍历序列为ABCDFGE,中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中,正确的是( )。
选项
A、该二叉树的高度(层次数)为4
B、该二叉树中结点D是叶子结点
C、该二叉树是满二叉树(即每层的结点数达到最大值)
D、该二叉树有5个叶子结点
答案
A
解析
本题考查数据结构基础知识。
根据一个二叉树的先序遍历序列和中序遍历序列可以重构该二叉树。先序遍历序列可以确定二叉树(包括子二叉树)的根结点,然后在中序遍历序列中找到根结点,从而可以分出左子树和右子树中各自的结点。题中的二叉树的根结点是A,其左子树上有1个结点为B,其右子树上有5个结点。然后根据右子树的先序遍历序列CDFGE和中序遍历序列FDGCE再确定各个结点的位置,该二叉树如下图所示。
转载请注明原文地址:https://kaotiyun.com/show/ygVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
关于电子商务,以下______说法是错误的。
在计算机网络的ISO/OSI七层模型中,负责选择合适的路由,使发送的分组能够正确无误地按照地址找到目的站并交付给目的站的是______。
多媒体计算机中的彩色图像一般采用______彩色空间表示。
在网络管理系统中,通常采用(52)模型。在网络管理的四要素中,(53)用于记录网络甲管理对象的信息;(54)用于在管理系统与管理对象之间传递操作命令。
嵌入到Web页中的Flash动画的扩展名是(45),而用来向Flash应用程序添加交互性的语言是(46。
在网页中创建如下图所示的表单控制的HTML代码是______。
下列协议与电子邮件无关的是______。
ISDN的基本速率接口BRI服务中,D通道的速率是______。
使用traceroute命令测试网络时可以______。A.检验链路协议是否运行正常B.检验目标网络是否在路由表中C.检验应用程序是否正常D.显示分组到达目标路径上经过各路由器
下面有关网络拓扑结构的叙述中,不正确的是______。A.采用拓扑学方法抽象的网络结构称为计算机网络的拓扑结构B.早期局域网中最普通的拓扑结构是总线结构C.星型结构的优点足建网容易,控制相对简单,其缺点是属于集中控制,对中心依赖性大D.网状拓扑主要
随机试题
关于肺结核处于稳定期的描述下列哪项是不正确的
患者喘逆剐甚,张口抬肩,鼻翼煽张,呼吸困难,不能平卧,心悸,烦躁不安,面唇青紫,汗出肢冷,脉浮大无根。治宜
男,48岁,反酸、烧心5个月。胃镜检查:反流性食管炎伴溃疡形成。最佳的治疗药物是
乳腺癌好发于
主要用于预防Ⅰ型变态反应所致哮喘的药物是( )。
已知沿海某建设项目废气中SO2的等标排放量是3.0×109,则该项目大气的评价等级为()。
在影响消费者行为的因素中,属于个人因素的有()。
保证幼儿每天睡(),其中午睡一般应达到2小时左右。午睡时间可根据幼儿年龄、季节的变化和个体差异适当减少。
眼过千遍不如手过一遍,是贯彻()原则的体现。
市场失灵的主要表现有()。
最新回复
(
0
)