首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的先序遍历序列为ABCDFGE，中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是( )。
某二叉树的先序遍历序列为ABCDFGE，中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是( )。
admin
2019-05-11
30
问题
某二叉树的先序遍历序列为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操作系统中告诉网络域名服务器如何查找主机名的配置文件是______。
关于对称加密和非对称加密的说法，正确的是______。
下列关于冲突域和广播域的说法中，正确的是______。
在DHCP服务配置文件dhcp.conf中，用于指定向某客户机分配固定的IP地址的参数是______。
关于入侵检测和防火墙的说法中，正确的是______。
虚拟局域网中继协议(VTP)有三种工作模式，即服务器模式、客户机模式和透明模式，以下关于这3种工作模式的叙述中，不正确的是______。A．在服务器模式下可以设置VLAN信息B．在服务器模式下可以广播VLAN信息C．在客户机模式下不可以设置VLAN信
以下关于解释器运行程序的叙述中，错误的是________。
该DNS服务器配置的记录如图5.83所示。在客户端可以通过______来测试DNS是否配置成功。A．pingwww.test.comB．ping110.20.30.24C．pingtest.comD．ping110.20.30.54
Windows下连通性测试命令ping是_______________协议的一个应用。
随机试题
()提出了关于整顿工业企业，改善和加强企业管理，实行职工代表大会制的思想。
脑栓塞形成最常见的病因是
成年人引起缺铁性贫血的最常见病因是
下列有关保险合同成立与生效的说法正确的有：()
水落口杯与基层接触处应留宽（）mm、深（）mm的凹槽，并用密封材料嵌填。
事故应急救援管理过程中的准备阶段不包括()。
货币政策一般是由()制定和执行的。
下列属于旅行社业务流程的有()。
Japanesefirmshaveachievedthehighestlevelsofmanufacturingefficiencyintheworldautomobileindustry.(46)Someobservers
某企业承担一个大型信息系统集成项目，在项目过程中，为保证项目质量，采取了以下做法，其中(194)是不恰当的。
最新回复
(
0
)
