首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的先序遍历序列为ABCDFGE,中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中,正确的是( )。
某二叉树的先序遍历序列为ABCDFGE,中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中,正确的是( )。
admin
2019-05-11
24
问题
某二叉树的先序遍历序列为ABCDFGE,中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中,正确的是( )。
选项
A、该二叉树的高度(层次数)为4
B、该二叉树中结点D是叶子结点
C、该二叉树是满二叉树(即每层的结点数达到最大值)
D、该二叉树有5个叶子结点
答案
A
解析
本题考查数据结构基础知识。
根据一个二叉树的先序遍历序列和中序遍历序列可以重构该二叉树。先序遍历序列可以确定二叉树(包括子二叉树)的根结点,然后在中序遍历序列中找到根结点,从而可以分出左子树和右子树中各自的结点。题中的二叉树的根结点是A,其左子树上有1个结点为B,其右子树上有5个结点。然后根据右子树的先序遍历序列CDFGE和中序遍历序列FDGCE再确定各个结点的位置,该二叉树如下图所示。
转载请注明原文地址:https://jikaoti.com/ti/l2L7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在双绞线布线后要进行测试,一般情况下,下面(36)不是测试的项目。光纤测试的内容不包括(37)项目。
网络协议的3个关键要素是语法、语义和同步,其中(24)说明控制信息或数据的结构和格式:(25)指出发出何种控制信息,完成何种动作。
在不同的网络之间实现分组存储和转发,并在网络层提供协议转发的网络互连设备的是______。
Filip是一种既寄生于文件中又侵占系统区的混合型病毒,下列关于其叙述中不正确的选项是______。
关于对称加密和非对称加密的说法中,正确的是______。
在计算机网络的ISO/OSI七层模型中,负责选择合适的路由,使发送的分组能够正确无误地按照地址找到目的站并交付给目的站的是______。
SNMP使用UDP而不使用TCP协议的原因是______。
______不属于程序语言翻译软件。A.编译程序B.解释程序C.汇编程序D.编辑程序
Windows下连通性测试命令ping是_______________协议的一个应用。
以下关于软件测试的叙述中,正确的是()。
随机试题
简述公务员享有的权利。
某聚合物区块地质储量2935×104t,孔隙体积为5444×104m3;在2003年1月开始注聚合物,到2007年底,累计注入孔隙体积0.40PV。计算该区块累计注入聚合物溶液量。
A、活化过程B、一级速度过程C、零级速度过程D、米氏动力学过程E、Henderson-Hasselbalch公式()系指药物的转运速度在任何时间都是恒定的,与血药浓度无关
某企业为增值税一般纳税人,增值税税率为17%。2006年5月份该企业有关会计资料如下:(1)销售A产品100件,每件不含税价款1000元,成本800元,货款已收到;(2)收取大华公司汇来的A产品的预付款20000元;(3)为销售货物支付运费1000元,并取
全陪的主要职责是()
2015年全国共建立社会捐助工作站、点和慈善超市3.0万个,比上一年减少0.2万个。其中:慈善超市9654个,同比下降5.1%,全年共接收社会捐赠款654.5亿元,其中,民政部门接收社会各界捐款44.2亿元,各类社会组织接收捐款610.3亿元。全年民政部门
下列语句中执行跳转功能的是( )。
小李在东方公司担任行政助理,年底他统计了公司员工档案信息的分析和汇总。请你根据东方公司员工档案表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作:根据身份证号,请在“员工档案表”工作表的“出生日期”列中,使用MID函数提取员工生日,单
十进制整数64转换为二进制整数等于()。
Wearewastingprecioustimesittingaroundhere.
最新回复
(
0
)