一棵完全二叉树上有1001个结点，其中叶子结点的个数是( )。

admin2014-10-20 20

问题一棵完全二叉树上有1001个结点，其中叶子结点的个数是( )。

选项 A、250
B、500
C、501
D、505

答案C

解析由二叉树结点的公式：n=n₀+n₁+n₂=n₀+n₁+(n₀—1)=2n₀+n₁—1，因为n=1001，所以1002=2n₀+n₁，在完全二叉树树中，n₁只能取0或1，在本题中只能取0，故n=501，因此选C。

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

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

慢性阻塞性肺疾病锻炼呼吸肌的目的是()。
输血过程中应做到()。
张拉控制应力
若某受弯构件的裂缝宽度Wmas＞[Wmax]，说明该构件的工作性能不好，没有满足承载能力极限状态的要求。()
下图所示连续梁化分为三个单元。进行节点位移分量统一编码、写出各单元定位向量及结构节点荷载列阵。
分析下图所示桁架中指定杆的受力特征。
1945年8月至10月，国共双方举行了确认和平建国基本方针的()
阅读材料，回答问题：在一次问题探究课上，老师从一本外文图书中选取了一组历史人物(17—18世纪)进行调查，要求每个学生选出对人类民主政治贡献最大的一位人物，结果下列三位人物被讨论、评价的次数最多。在早期的资产阶级民主化进程中，你认为这三位
蛋白质的空间构象主要取决于()
基因工程中，目的基因地来源有：()

随机试题

A．突然昏迷，呕吐，有神经系统局灶体征B．突然剧烈头痛，呕吐，有脑膜刺激征C．突然神志丧失又恢复，呕吐，有神经系统局灶体征D．突然右侧上下肢无力，约十分钟完全缓解E．常在安静或睡眠中发病，一般神志清楚蛛网膜下腔出血临床症状的主要特点是
背景资料：某安装公司承接一商业中心的建筑智能化工程的施工。工程包括：建筑设备监控系统，安全技术防范系统，公共广播系统，防雷与接地和机房工程。安装公司项目部进场后，了解商业中心建筑的基本情况，建筑设备安装位置、控制方式和技术要求等。依据监
下列各项中，不能作为原始凭证的是()。
初中生物课堂中，对如“温室效应模拟探究装置”“细胞膜结构模型”等教具、学具制作的研究属于()。
（2017年济南高新）素质教育的“教”需要确立的基本观念是()
我国社会主义道德的作用不包括()。
①某国的家庭规模不断地缩小②便利店市场的增长势头持续③前往大超市采购的需求降低④生育率和结婚率不断地降低⑤倾向近距离小批量购买模式
(江西招警2011—74)某天，小王发现日历有好几天没有翻，一次翻了6页，这6天的日期加起来和为141，那么他翻的第一页是几号？()
阅读材料回答问题材料1塑料购物袋是日常生活中的易耗品。它在为消费者提供便利的同时，由于过量使用及回收处理不到位等原因，造成了严重的能源资源浪费和环境污染。塑料购物袋问题引起了社会各界的广泛关注。从2007年开始，全国有10多个省市地方政
A、 B、 C、 B句子是建议今晚听者和贾内尔与说话者一起去看电影的陈述句。

最新回复(0)

一棵完全二叉树上有1001个结点，其中叶子结点的个数是( )。

计算机科学与技术

普高专升本

慢性阻塞性肺疾病锻炼呼吸肌的目的是()。

输血过程中应做到()。

张拉控制应力

若某受弯构件的裂缝宽度Wmas＞[Wmax]，说明该构件的工作性能不好，没有满足承载能力极限状态的要求。()

下图所示连续梁化分为三个单元。进行节点位移分量统一编码、写出各单元定位向量及结构节点荷载列阵。

分析下图所示桁架中指定杆的受力特征。

1945年8月至10月，国共双方举行了确认和平建国基本方针的()

蛋白质的空间构象主要取决于()

基因工程中，目的基因地来源有：()

下列各项中，不能作为原始凭证的是()。

初中生物课堂中，对如“温室效应模拟探究装置”“细胞膜结构模型”等教具、学具制作的研究属于()。

（2017年济南高新）素质教育的“教”需要确立的基本观念是()

我国社会主义道德的作用不包括()。

①某国的家庭规模不断地缩小②便利店市场的增长势头持续③前往大超市采购的需求降低④生育率和结婚率不断地降低⑤倾向近距离小批量购买模式

(江西招警2011—74)某天，小王发现日历有好几天没有翻，一次翻了6页，这6天的日期加起来和为141，那么他翻的第一页是几号？()

A、 B、 C、 B句子是建议今晚听者和贾内尔与说话者一起去看电影的陈述句。