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

admin2014-10-20 23

问题一棵完全二叉树上有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

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

计算机科学与技术

普高专升本

相关试题推荐

灌肠法
如图所示简支梁承受均布载荷，若分别采用面积相等的实心和空心圆截面，且D=40mm，d／D=0．6，ι=2m。试分别计算它们的最大正应力?
图示等值拉杆的横截面直径d=50mm，轴向载荷F=200kN。(1)计算截面AB上的正应力和切应力。(2)计算杆内的最大正应力和最大切应力。
如单元定位向量说明单元第i个杆端位移分量对应刚性支座。()
统一战线作为新民主主义革命胜利的基本经验之一，其主要内容是什么?
以图证史是历史研究的新方法。文化史学家布克哈特把图像称作“人类精神过去各个发展阶段的见证”，认为通过图像可以加深对历史变迁的理解。观察下列一组图片，回答问题。按照英国清教徒革命(英国资产阶级革命)的发展进程将上述图像排序，并据此概述革口令期间的政体变
拉尔夫.达伦道夫在1998年写道，20世纪“在相当大程度上为各种分裂所主宰，导致热战冷战不断，但20世纪同时也是一体化的起源”；全球化开始“主导人们的生活、想象和恐惧”，人们不得不“从全球的角度去思考，以回应这一日益全球化的现实”。达伦道夫在这里强调的是，
根据五行相生规律，对由于思虑过度致疾的病人采用精神疗法时，可以哪种情志活动达到治疗目的?()
mRNA中的遗传信息来自：()
地址总线用于传送CPU发出的控制信号、时序信号和状态信号。()

随机试题

Itisveryinterestingtonotewherethedebateaboutdiversity(多样化)istakingplace.Itistakingplaceprimarilyinpoliticalc
汉代法制的指导思想经历了哪些发展变化?
甲公司经营空调买卖业务，并负责售后免费为客户安装。乙为专门从事空调安装服务的个体户。甲公司因安装人员不足，临时叫乙自备工具为其客户丙安装空调，并约定了报酬。乙在安装中因操作不慎坠楼身亡。下列哪些说法是正确的?()
国有企业甲、合伙企业乙、自然人丙协商，拟共同投资设立一合伙企业从事贸易业务。根据我国《合伙企业法》的规定，下列哪些选项是错误的？
确定变更工作价格时应注意的问题()。
设备、材料采购评标，如果采用全寿命费用评价方法，其正确的做法是()。
下列叙述中正确的有()。
党的十八届六中全会提出，党内监督的重点对象是()。
如何避免下岗职工在马路上卖菜现象?
Themarketisaconcept.Ifyouaregrowingtomatoesinyourbackyardforsaleyouareproducingforthemarket.Youmightsell

最新回复(0)

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

计算机科学与技术

普高专升本

灌肠法

如图所示简支梁承受均布载荷，若分别采用面积相等的实心和空心圆截面，且D=40mm，d／D=0．6，ι=2m。试分别计算它们的最大正应力?

图示等值拉杆的横截面直径d=50mm，轴向载荷F=200kN。(1)计算截面AB上的正应力和切应力。(2)计算杆内的最大正应力和最大切应力。

如单元定位向量说明单元第i个杆端位移分量对应刚性支座。()

统一战线作为新民主主义革命胜利的基本经验之一，其主要内容是什么?

根据五行相生规律，对由于思虑过度致疾的病人采用精神疗法时，可以哪种情志活动达到治疗目的?()

mRNA中的遗传信息来自：()

地址总线用于传送CPU发出的控制信号、时序信号和状态信号。()

Itisveryinterestingtonotewherethedebateaboutdiversity(多样化)istakingplace.Itistakingplaceprimarilyinpoliticalc

汉代法制的指导思想经历了哪些发展变化?

国有企业甲、合伙企业乙、自然人丙协商，拟共同投资设立一合伙企业从事贸易业务。根据我国《合伙企业法》的规定，下列哪些选项是错误的？

确定变更工作价格时应注意的问题()。

设备、材料采购评标，如果采用全寿命费用评价方法，其正确的做法是()。

下列叙述中正确的有()。

党的十八届六中全会提出，党内监督的重点对象是()。

如何避免下岗职工在马路上卖菜现象?

Themarketisaconcept.Ifyouaregrowingtomatoesinyourbackyardforsaleyouareproducingforthemarket.Youmightsell