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

admin2010-12-17 41

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
N模冗余系统如图1所示，由/V(N＝2n+1)个相同部件的副本和一个(n+1)/N表决器组成，表决器把N个副本中占多数的输出作为系统的输出。设表决器完全可靠，且每个副本的可靠性为R，则该N模冗余系统的可靠性R＝(8)。若R0(下标)＝e-λt，当kt＝(9
无线移动通信是一个重要的发展方向。在小范围内低功率适合于家庭网络的(44)技术以及广域范围内第三代移动通信技术已引起人们普遍关注，后者被ITU命名为(45)。
原型化(Prototyping)方法是一类动态定义需求的方法，(7)不是原型化方法所具有的特征。与结构化方法相比，原型化方法更需要(8)。衡量原型开发人员能力的重要标准是(9)。
基于Web的客户/服务器应用模式飞速发展的原因是(57)。
CSMA/CD在CSMA的基础上增加了冲突检测功能。网络中的某个发送站点一旦检测到冲突，它就立即停止发送，并发送一个冲突码，其他站点都会(39)。如果站点发送时间为1，任意两个站之间的传播延迟为t，若能正常检测到冲突，对于基带总线网络，t的值应为(40)；
Rs-232-c的电气特性采用V．28标准电路，允许的数据速率是()，传输距离不大于()。
设系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于下表中的a～e五种情况，()两种情况可能会发生死锁。对于这两种情况，若将()，则不会发生死锁。
网络系统设计过程中，物理网络设计阶段的任务是()。
N-ISDN网络提供基本接口速率时，一路话音占用的数据传输率占用其信道带宽的比例是(25)。

随机试题

列举新教育运动的主要观念。
提起行政诉讼必须具备的条件不包括（）
胸膜组织切片见成团类上皮细胞，包绕少量朗格汉斯巨细胞和干酪样坏死，周围散在多量淋巴细胞。本例考虑为
按规定方法进行崩解时限检查时，下列片剂(或胶囊)的崩解时限分别为A.15rainB.30rainC.1hD.预先用盐酸(9→1000)检查2h后，1hE.5min
信息管理工作流程不包括()。
下列纳税人经营活动中不适用简易办法征收增值税的有(　　)。
奇遇莫言①1982年秋天，我从保定府回高密东北乡探亲。因为火车晚点，车抵高密站时，已是晚上九点多钟。通乡镇的汽车每天只开一班，要到早晨六点。举头看天，见半块月亮高悬，天清气爽，我便决定不在县城住宿，乘着明月
合作在课堂管理中有重要作用，合作是实现课堂管理促进功能的()
(2014年真题)下列关于宋代“翻异别推”制度的表述，正确的是()。
Thesevariedracialgroupshavelearnedtolivetogetherinpeaceand______,settinganexamplewellworthfollowing.

最新回复(0)

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

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

软考中级

无线移动通信是一个重要的发展方向。在小范围内低功率适合于家庭网络的(44)技术以及广域范围内第三代移动通信技术已引起人们普遍关注，后者被ITU命名为(45)。

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

基于Web的客户/服务器应用模式飞速发展的原因是(57)。

Rs-232-c的电气特性采用V．28标准电路，允许的数据速率是()，传输距离不大于()。

设系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于下表中的a～e五种情况，()两种情况可能会发生死锁。对于这两种情况，若将()，则不会发生死锁。

网络系统设计过程中，物理网络设计阶段的任务是()。

N-ISDN网络提供基本接口速率时，一路话音占用的数据传输率占用其信道带宽的比例是(25)。

列举新教育运动的主要观念。

提起行政诉讼必须具备的条件不包括（）

胸膜组织切片见成团类上皮细胞，包绕少量朗格汉斯巨细胞和干酪样坏死，周围散在多量淋巴细胞。本例考虑为

按规定方法进行崩解时限检查时，下列片剂(或胶囊)的崩解时限分别为A.15rainB.30rainC.1hD.预先用盐酸(9→1000)检查2h后，1hE.5min

信息管理工作流程不包括()。

下列纳税人经营活动中不适用简易办法征收增值税的有( )。

合作在课堂管理中有重要作用，合作是实现课堂管理促进功能的()

(2014年真题)下列关于宋代“翻异别推”制度的表述，正确的是()。

Thesevariedracialgroupshavelearnedtolivetogetherinpeaceand______,settinganexamplewellworthfollowing.

下列纳税人经营活动中不适用简易办法征收增值税的有(　　)。