设高度为h的二叉树上只有度为0和度为2的节点，则此类二叉树中所包含的节点数至少为______。

admin2010-12-17 58

问题设高度为h的二叉树上只有度为0和度为2的节点，则此类二叉树中所包含的节点数至少为______。

选项 A、2h
B、2h-1
C、2h+1
D、h+1

答案B

解析树型结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。一个节点的子树数目称为该节点的度。

转载请注明原文地址:https://www.kaotiyun.com/show/BZxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

使用软件开发工具有助于提高软件的开发、维护和管理的效率。集成型软件开发环境通常由工具集和环境集成机制组成。这种环境应具有(16)。环境集成机制主要有数据集成机制、控制集成机制和界面集成机制。
国际标准化组织制定的OSI网络体系管理协议是(58)，另外，ISO还定义了5个管理功能域，(59)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代
N-ISDN是在(38)基础上建立起来的网络，能够提供的最高速率是(39)，网络提供基本接口速率时，传输声音需要使用(40)，一路话音占用的数据传输数率是(41)，占用户实际可用带宽的比例是(42)。
SNA体系结构的网络采用(11)。
原型化(Prototyping)方法是一类动态定义需求的方法，(7)不是原型化方法所具有的特征。与结构化方法相比，原型化方法更需要(8)。衡量原型开发人员能力的重要标准是(9)。
廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性，其中RAIDl的磁盘利用率为()。如果利用4个盘组成RAID3阵列，则磁盘利用率为()。
在IEEE802．11标准中使用了扩频通信技术，下面选项中有关扩频通信技术说法正确的是()。
题1：引入多道程序设计技术的目的是(53)。题2：某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
FrameRelayissimplifiedformof(71),similarinprincipleto(72),inwhichsynchronous,framesofdataareroutedtodifferent

随机试题

缩宫素可促使子宫内膜和蜕膜产生并释放前列腺素。
承受静载荷的结构，应力集中对其强度无显著影响。
翳风穴位于
根据《药品流通监督管理办法》，下列叙述错误的是
原材料供应有哪几种供应方式?
【背景资料】A公司中标承建某排水工程，主要包括：高位井(兼顶管工作井)一座；内径1．6m，全长1856m钢筋混凝土顶管一条；采用垂直顶升法施工的外径0．48m垂直排放管14根。本顶管的顶距较长，且管径较小，因此施工组织设计应针对超长距离顶进的工程特点，把
根据教育部文件要求，到2015年，19个大城市所有县（市、区）实行划片就近入学，100％的小学划片就近入学；90％以上的初中实现划片入学。2014年1月14日，教育部印发《关于进一步做好小学升入初中免试就近入学工作的实施意见》。北京市要求取消共建生，小学免
这是一个发生在春天的故事，一个房间苏醒了。两扇窗扉，被一缕朝阳打开，眉目便__________起来。风在窗外徐徐地吹，几只麻雀跳在枝尖——不，是跳在一封远方寄来的情书中，跳成一个逗号，一个句号，或者一串__________的省略号。你着急起来，推窗望去，麻
根据以下资料，回答下列问题。2012年，河北省全省科技经费投入保持增长态势。其中，全省财政科学技术支出为44．7亿元，比上年增加11．5亿元，增长34．68％；财政科学技术支出占地方财政支出的比重为1．10％。除此之外，全省投入研究与试验发展经费245．
TheUnitedStatesisnottheenergyhogitoncewas.Efficiencygainsareoftenmeasuredintermsof"energyintensity,"whichi

最新回复(0)

设高度为h的二叉树上只有度为0和度为2的节点，则此类二叉树中所包含的节点数至少为______。

软件设计师上午基础知识考试

软考中级

使用软件开发工具有助于提高软件的开发、维护和管理的效率。集成型软件开发环境通常由工具集和环境集成机制组成。这种环境应具有(16)。环境集成机制主要有数据集成机制、控制集成机制和界面集成机制。

国际标准化组织制定的OSI网络体系管理协议是(58)，另外，ISO还定义了5个管理功能域，(59)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代

N-ISDN是在(38)基础上建立起来的网络，能够提供的最高速率是(39)，网络提供基本接口速率时，传输声音需要使用(40)，一路话音占用的数据传输数率是(41)，占用户实际可用带宽的比例是(42)。

SNA体系结构的网络采用(11)。

原型化(Prototyping)方法是一类动态定义需求的方法，(7)不是原型化方法所具有的特征。与结构化方法相比，原型化方法更需要(8)。衡量原型开发人员能力的重要标准是(9)。

廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性，其中RAIDl的磁盘利用率为()。如果利用4个盘组成RAID3阵列，则磁盘利用率为()。

在IEEE802．11标准中使用了扩频通信技术，下面选项中有关扩频通信技术说法正确的是()。

FrameRelayissimplifiedformof(71),similarinprincipleto(72),inwhichsynchronous,framesofdataareroutedtodifferent

缩宫素可促使子宫内膜和蜕膜产生并释放前列腺素。

承受静载荷的结构，应力集中对其强度无显著影响。

翳风穴位于

根据《药品流通监督管理办法》，下列叙述错误的是

原材料供应有哪几种供应方式?

TheUnitedStatesisnottheenergyhogitoncewas.Efficiencygainsareoftenmeasuredintermsof"energyintensity,"whichi