首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的先序遍历序列为ABCDFGE，中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是( )。
某二叉树的先序遍历序列为ABCDFGE，中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是( )。
admin
2019-05-11
57
问题
某二叉树的先序遍历序列为ABCDFGE，中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是( )。
选项
A、该二叉树的高度(层次数)为4
B、该二叉树中结点D是叶子结点
C、该二叉树是满二叉树(即每层的结点数达到最大值)
D、该二叉树有5个叶子结点
答案
A
解析
本题考查数据结构基础知识。
根据一个二叉树的先序遍历序列和中序遍历序列可以重构该二叉树。先序遍历序列可以确定二叉树(包括子二叉树)的根结点，然后在中序遍历序列中找到根结点，从而可以分出左子树和右子树中各自的结点。题中的二叉树的根结点是A，其左子树上有1个结点为B，其右子树上有5个结点。然后根据右子树的先序遍历序列CDFGE和中序遍历序列FDGCE再确定各个结点的位置，该二叉树如下图所示。
转载请注明原文地址:https://www.kaotiyun.com/show/ygVZ777K
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
网络协议的3个关键要素是语法、语义和同步，其中(24)说明控制信息或数据的结构和格式：(25)指出发出何种控制信息，完成何种动作。
在不同的网络之间实现分组存储和转发，并在网络层提供协议转发的网络互连设备的是______。
一台主机要解析WWW.abc.edu.cn的IP地址，如果这台主机配置的域名服务器为202.120.66.68，因特网顶级服务器为11.2.8.6，而存储www.abc.edu.cn与其IP地址对应关系的域名服务器为202.113.16.10，那么这台主机
使用traceroute命令测试网络时可以______。A．检验链路协议是否运行正常B．检验目标网络是否在路由表中C．检验应用程序是否正常D．显示分组到达目标路径上经过各路由器
下列选项中不是网络管理软件的是______。A．NetManagerB．OpenViewC．NetViewD．UseNet
不能打开HTML源代码文件的软件为(1)____。若在网页中需要增加“提交”和“重置”两个按钮，则应将它们的TYPE属性分别设置为(2)____。在HTML的标记中，不需要成对出现的标记为(3)_____。(2)____A．"acce
不能打开HTML源代码文件的软件为(1)____。若在网页中需要增加“提交”和“重置”两个按钮，则应将它们的TYPE属性分别设置为(2)____。在HTML的标记中，不需要成对出现的标记为(3)_____。(1)____A．Word
某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)见表7-1，则该计算机的运算速度约为(6)MIPS。
某内部局域网连接方式如图5.89所示，客户机通过代理服务器访问Internet。代理服务器的公网IP为61.194.101.35/24.。在主机hostl的Windows命令行窗口输入tracert、www.abc.com命令后，测试到目的站点所经
随机试题
A．最小有效量B．效能C．效价强度D．治疗指数E．安全范围引起等效反应的相对剂量或浓度是
患者，女，50岁。体检发现心尖区可闻及全收缩期粗糙吹风样杂音，最可能的原因是
锤造全冠一般为金属烤瓷冠的舌侧一般为
根据污染物性质的不同，土壤污染可分为()。
再生水回用分为五类：农、林、渔业用水以及()。
在汇总记账凭证账务处理程序下，登记总分类账的依据是( )。
制约人的行为和动机的根本条件是()。
当问题重大，确实急需直接上级和更高层次的上级机关同时了解公文内容时，可采用（）的方式。
42,195
ThenationsofAsiaandAfricaaremovingwithjet-likespeedtowardgainingpoliticalindependence,butwestillcreepathorse
最新回复
(
0
)
