首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的先序遍历序列为ABCDFGE,中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中,正确的是( )。
某二叉树的先序遍历序列为ABCDFGE,中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中,正确的是( )。
admin
2019-05-11
37
问题
某二叉树的先序遍历序列为ABCDFGE,中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中,正确的是( )。
选项
A、该二叉树的高度(层次数)为4
B、该二叉树中结点D是叶子结点
C、该二叉树是满二叉树(即每层的结点数达到最大值)
D、该二叉树有5个叶子结点
答案
A
解析
本题考查数据结构基础知识。
根据一个二叉树的先序遍历序列和中序遍历序列可以重构该二叉树。先序遍历序列可以确定二叉树(包括子二叉树)的根结点,然后在中序遍历序列中找到根结点,从而可以分出左子树和右子树中各自的结点。题中的二叉树的根结点是A,其左子树上有1个结点为B,其右子树上有5个结点。然后根据右子树的先序遍历序列CDFGE和中序遍历序列FDGCE再确定各个结点的位置,该二叉树如下图所示。
转载请注明原文地址:https://kaotiyun.com/show/ygVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在双绞线布线后要进行测试,一般情况下,下面(36)不是测试的项目。光纤测试的内容不包括(37)项目。
在不同的网络之间实现分组存储和转发,并在网络层提供协议转发的网络互连设备的是______。
在WindowsServer2003操作系统中可以通过安装______组件创建FTP站点。
多媒体计算机中的彩色图像一般采用______彩色空间表示。
计算机处理中断时,为了使进程能正确返回中断点,系统必须保存当前处理机状态字标志寄存器和______的值。
VLAN是为解决以太网的广播和安全问题而提出的一种解决方案。划分VLAN一般有四种不同的分类方法,其中最常用的VLAN是根据(37)划分的。由于基于传统的交换机作为第二层设备,只能识别并转发(38)地址,所以要支持VLAN间的通信只能借助干具有(39)功能
FTP协议是Internet常用的应用层协议,传输层使用(31)协议提供服务。上下层协议默认时,作为服务器一方的进程,通过监听(32)端口得知是否有服务请求。
关于入侵检测和防火墙的说法中,正确的是______。
某内部局域网连接方式如图5.89所示,客户机通过代理服务器访问Internet。代理服务器的公网IP为61.194.101.35/24.。在主机hostl的Windows命令行窗口输入tracert、www.abc.com命令后,测试到目的站点所经
随机试题
德育是思想教育、政治教育、法纪教育和道德教育的总和,不是政治教育的代名词。()
眶下间隙感染最常见的病灶牙是
A.羚羊角B.天麻C.蒺藜D.蜈蚣E.石决明既息风止痉,又攻毒散结的药物是()。
房产税的基本特点是()。
()属于传统人事管理的内容。
案例:一位学生写给音乐老师的信:“老师,请您看看我——一个十分平常的我,平常的相貌,平常的成绩,可是我真的很喜欢上音乐课。每当您走进音乐教室,站在音乐学得好
什么改变了女孩子的命运:给本文选择一个合适的标题:
下列各项中,符合城市维护建设税依据规定的有()。
(10)确定了标准体制和标准化管理体制,规定了制定标准的对象与原则以及实施标准的要求,明确了违法行为的法律责任和处罚办法。
为了解决不同计算机系统键盘定义的差异,Telnet采用了一种标准的键盘定义,这种技术称之为【 】技术。
最新回复
(
0
)