首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的先序遍历序列为ABCDFGE，中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是( )。
某二叉树的先序遍历序列为ABCDFGE，中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是( )。
admin
2019-05-11
52
问题
某二叉树的先序遍历序列为ABCDFGE，中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是( )。
选项
A、该二叉树的高度(层次数)为4
B、该二叉树中结点D是叶子结点
C、该二叉树是满二叉树(即每层的结点数达到最大值)
D、该二叉树有5个叶子结点
答案
A
解析
本题考查数据结构基础知识。
根据一个二叉树的先序遍历序列和中序遍历序列可以重构该二叉树。先序遍历序列可以确定二叉树(包括子二叉树)的根结点，然后在中序遍历序列中找到根结点，从而可以分出左子树和右子树中各自的结点。题中的二叉树的根结点是A，其左子树上有1个结点为B，其右子树上有5个结点。然后根据右子树的先序遍历序列CDFGE和中序遍历序列FDGCE再确定各个结点的位置，该二叉树如下图所示。
转载请注明原文地址:https://kaotiyun.com/show/ygVZ777K
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在WindowsServer2003操作系统中可以通过安装______组件创建FTP站点。
在网络管理系统中，通常采用(52)模型。在网络管理的四要素中，(53)用于记录网络甲管理对象的信息；(54)用于在管理系统与管理对象之间传递操作命令。
线路损坏属于(57)性质的网络故障。配置错误属于(58)性质的网络故障。
某计算机字长为32位，存储器存取周期为100ns，则存储器的带宽为(10)；若CPU执行一段程序，访问存储器1600次，访问cache400次(cache的存储周期为50s)，则平均访问存储器的时间为(11)。
在Linux系统中，某文件的访问权限信息为“-rwxr-xr-x”，下列对该文件说明中正确的是______。
在IP协议中用来进行组播的IP地址是______地址。
下列协议与电子邮件无关的是______。
ISDN的基本速率接口BRI服务中，D通道的速率是______。
某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)见表7-1，则该计算机的运算速度约为(6)MIPS。
(28)不属于程序语言翻译软件。
随机试题
单纯性甲状腺肿主要由缺碘引起。()
下列哪项不是游离胆红素的性质
根据《国务院关于环境保护若干问题的决定》中规定“十五”期间COD排放量控制在()。
洗钱者借用金融机构洗钱的方法不包括()。
1，2，5，11，22，()
甲为了购房向银行贷款，提供自己的一辆轿车作为抵押。同时，乙为了担保甲到期还款，也提供一辆轿车作为银行贷款的抵押。丙为甲的还款承担保证责任。如果甲到期不能清偿银行贷款，则()。
用甘蔗提炼乙醇比用玉米需要更多的能量，但奇怪的是，多数酿酒者却偏爱用甘蔗做原料。以下哪项如果为真，最能解释上述矛盾现象?
Ourdailyexistenceisdividedintotwophases,asdistinctasdayandnight.Wecallthemworkandplay.Weworkmanyhoursad
若用如下的SQL语句创建一个表S：CREATELABLES(S#char(16)NOTNULL；SNAMEchar(8)NOTNULL,SEXcharq(2)，AGEinteger)向表S中插入如下行时，哪一行可以被插入?
Davis,StevenRollinjustcalledtosaysorrytoinformyouthatthecocktailpartypreviouslyarrangedonFriday,9Novemberis
最新回复
(
0
)
