设高度为100的二叉树上只有度为O和度为2的结点，则此类二叉树中所包含的结点数最少为( )。

admin2019-05-10 12

问题设高度为100的二叉树上只有度为O和度为2的结点，则此类二叉树中所包含的结点数最少为( )。

选项 A、100
B、201
C、199
D、200

答案C

解析考查二叉树的特点。结点最少时的情况如下图所示。除根结点层只有1个结点外，其他各层均有两个结点，结点总数=2*(100﹣1)+1=199。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

分析论述斯大林社会主义工业化。
典型的西欧封建庄园对农民采用的剥削方式是()。
春秋时期，标志着周天子的地位一落千丈的战役是()。
在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()
中华民国军政府是由下列哪个军阀成立的?()
试论第三次技术革命。
若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
ICMP协议不具备的功能是()。

随机试题

金女士，29岁。妊娠40周，临产后出现协调性宫缩乏力，宫口开大5cm，胎囊凸，无头盆不对称。首先应遵医嘱给予的处理是()
对维生素C注射液的表述不正确的是
测含有石膏和有机质土的含水率时，烘箱的温度可采用()。
在填报报关单“总价”项目时，下列叙述正确的是()。
已贴印花税票的凭证(经济合同)修改后，增加金额的()。
罗森塔尔借用古希腊神话中的典故，把教师期望的预言效应称之______。
国家统计局数据显示，2016年年末，全国规模以上中小工业企业(以下简称“中小企业”)37．0万户，比2015年年末增加0．5万户企业，其中，中型企业5．4万户，占中小企业户数的14．6％，小型企业31．6万户，占中小企业户数的85．4％。分地区看，东部
【2016年第26题】企业要建设科技创新中心，就要推进与高校、科技院所的合作，这样才能激发自主创新的活力。一个企业只有搭建服务科技创新发展战略的平台、科技创新与经济发展对接的平台以及聚集创新人才的平台，才能催生重大科技成果。根据上述信息，可以得出以下哪项
在查询设计器环境中，"查询"菜单下的"查询去向"不包括(　　)。
A、You’dbetternot.B、Youshoulddothat.C、Youneedn’t．A此句意为：我能明天(再)做这件事吗?回答时应为同意或不同意，所以AYou’dbetternot.你最好别(明天再做)为答案。而BY

最新回复(0)

设高度为100的二叉树上只有度为O和度为2的结点，则此类二叉树中所包含的结点数最少为( )。

计算机408

学硕统考专业

分析论述斯大林社会主义工业化。

典型的西欧封建庄园对农民采用的剥削方式是()。

春秋时期，标志着周天子的地位一落千丈的战役是()。

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

中华民国军政府是由下列哪个军阀成立的?()

试论第三次技术革命。

若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。

ICMP协议不具备的功能是()。

金女士，29岁。妊娠40周，临产后出现协调性宫缩乏力，宫口开大5cm，胎囊凸，无头盆不对称。首先应遵医嘱给予的处理是()

对维生素C注射液的表述不正确的是

测含有石膏和有机质土的含水率时，烘箱的温度可采用()。

在填报报关单“总价”项目时，下列叙述正确的是()。

已贴印花税票的凭证(经济合同)修改后，增加金额的()。

罗森塔尔借用古希腊神话中的典故，把教师期望的预言效应称之______。

在查询设计器环境中，"查询"菜单下的"查询去向"不包括( )。

A、You’dbetternot.B、Youshoulddothat.C、Youneedn’t．A此句意为：我能明天(再)做这件事吗?回答时应为同意或不同意，所以AYou’dbetternot.你最好别(明天再做)为答案。而BY

在查询设计器环境中，"查询"菜单下的"查询去向"不包括(　　)。