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

admin2014-10-20 13

问题一棵完全二叉树上有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://jikaoti.com/ti/929fFFFM

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

计算机科学与技术

普高专升本

相关试题推荐

保护性隔离
铺床操作中节力原则()。
《规范》根据混凝土立方体___________大小，将混凝土划分为___________个强度等级。
虑功中的力状态相位移状态是彼此独立无关的，这两个状态中的任一个邯可看作是虚设的。()
下图所示连续梁的B点角位移错误的是()
经络的生理功能有：()
形成两端开放的通道性坏死的缺损称
根据数据元素之间关系的不同，数据的逻辑结构划分为_______、_______、_______和_______。
I／O端口就是将外设连到总线上的一组逻辑电路的总称，实现外设与主机之间的信息交换。()
运算器完成的主要运算是______。

随机试题

在这本小说看来，我觉得有意思。
新生儿生理性体重下降时间应是
特种设备检测技术中，()的目的是测出构件受载后表面的或内部各点的真实应力状态。
根据《特种设备目录》分类，下列设备中属于特种设备的是()。
不属于排水管道圆形检查井砌筑做法的是()。
实际评估工作需要计算建筑物损耗，若建筑物耐用年限与土地使用权年限不一致，当()。
小王在生活中大大小小的事务都要老师、父母为她决定，遇到自己想反对的事情也委曲求全，小王可能患有的人格障碍类型是()。
科学探索不能因为一次失败就止步不前。比如人类在探索太空的过程中不乏出现意外事件，但这并没有________人类继续探索太空秘密的脚步。又如历史上发生的核电站事故，尽管使不少人谈“核”色变，对未来和平利用核能产生________，但和平利用核能仍是人类进步的
已知某垄断厂商面临的需求曲线为Q＝20－P，成本函数为C＝Q2＋4Q，试问：(1)厂商实现利润最大化的价格和产量为多少?(2)当政府对该厂商一共征收4单位产品税时，厂商的价格和产量为多少?当政府对该厂商每单位产品征收4单位产品税时。厂商的价格和
Youcangetanything,solongasyousticktoit,andsticktoithardenoughandlongenough.Anything______.

最新回复(0)

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

计算机科学与技术

普高专升本

保护性隔离

铺床操作中节力原则()。

《规范》根据混凝土立方体_大小，将混凝土划分为_个强度等级。

虑功中的力状态相位移状态是彼此独立无关的，这两个状态中的任一个邯可看作是虚设的。()

下图所示连续梁的B点角位移错误的是()

经络的生理功能有：()

形成两端开放的通道性坏死的缺损称

根据数据元素之间关系的不同，数据的逻辑结构划分为___、_、_和___。

I／O端口就是将外设连到总线上的一组逻辑电路的总称，实现外设与主机之间的信息交换。()

运算器完成的主要运算是______。

在这本小说看来，我觉得有意思。

新生儿生理性体重下降时间应是

特种设备检测技术中，()的目的是测出构件受载后表面的或内部各点的真实应力状态。

根据《特种设备目录》分类，下列设备中属于特种设备的是()。

不属于排水管道圆形检查井砌筑做法的是()。

实际评估工作需要计算建筑物损耗，若建筑物耐用年限与土地使用权年限不一致，当()。

小王在生活中大大小小的事务都要老师、父母为她决定，遇到自己想反对的事情也委曲求全，小王可能患有的人格障碍类型是()。

Youcangetanything,solongasyousticktoit,andsticktoithardenoughandlongenough.Anything______.

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

计算机科学与技术

普高专升本

保护性隔离

铺床操作中节力原则()。

《规范》根据混凝土立方体___________大小，将混凝土划分为___________个强度等级。

虑功中的力状态相位移状态是彼此独立无关的，这两个状态中的任一个邯可看作是虚设的。()

下图所示连续梁的B点角位移错误的是()

经络的生理功能有：()

形成两端开放的通道性坏死的缺损称

根据数据元素之间关系的不同，数据的逻辑结构划分为_______、_______、_______和_______。

I／O端口就是将外设连到总线上的一组逻辑电路的总称，实现外设与主机之间的信息交换。()

运算器完成的主要运算是______。

在这本小说看来，我觉得有意思。

新生儿生理性体重下降时间应是

特种设备检测技术中，()的目的是测出构件受载后表面的或内部各点的真实应力状态。

根据《特种设备目录》分类，下列设备中属于特种设备的是()。

不属于排水管道圆形检查井砌筑做法的是()。

实际评估工作需要计算建筑物损耗，若建筑物耐用年限与土地使用权年限不一致，当()。

小王在生活中大大小小的事务都要老师、父母为她决定，遇到自己想反对的事情也委曲求全，小王可能患有的人格障碍类型是()。

Youcangetanything,solongasyousticktoit,andsticktoithardenoughandlongenough.Anything______.

《规范》根据混凝土立方体_大小，将混凝土划分为_个强度等级。

根据数据元素之间关系的不同，数据的逻辑结构划分为___、_、_和___。