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

admin2014-10-20 33

问题一棵完全二叉树上有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://www.kaotiyun.com/show/vgvR777K

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

计算机科学与技术

普高专升本

相关试题推荐

肾损伤病人绝对卧床时间为()。
早期胃癌的概念是()。
食物特殊动力作用
在什么情况下采用双筋截面梁?为什么要求双筋矩形截面的受压区高度x≥2as?
剪跨比对斜截面受剪承载力的影响是：在集中荷载作用下影响较大，在均布荷载作用下影响较小。()
《统一标准》规定普通房屋和构筑物的设计基准期为___________年。
设函数，试求常数a、b的值，使函数f(x)在x=1处可导．
用极限平衡法求超静定结构的极限荷载．同时考虑平衡条件和变形协调条件。()
由一般单元的单元刚度方程：()
一棵树的广义表表示为a(b，c(e，f(g))，d)，当用左孩子一右兄弟链表表示时，右指针域非空的节点个数为()。

随机试题

ForMitchellandSkyeCohen,thethird-generationownersofEconomyCandyinNewYorkCity,theshortperiodbetweenHalloweena
业务机关是直接为行政首长和辅助机关服务的，辅助机关是与社会民众发生直接关系的组织。()
迟发性皮肤卟啉病实验室检查正确的是
患者女性，56岁，诊断为慢性萎缩性胃炎，二度房室传导阻滞。现有明显腹胀、腹痛。进一步检查，Hp(+)，关于治疗下列哪种说法不正确
A、Feigl反应B、无色亚甲蓝显色试验C、Keller-Kiliani反应D、Borntrager反应E、与金属离子的络合反应能与茜草素反应，显蓝色的是
某住宅小区拟建住宅，其建筑面积50000m2，户型比要求：60m2／户的占20％、80m2／户的占30％、100m2／户的占40％、120m2／户的占10％，估算该小区的总户数为：[2012-25]
室内采暖系统管道安装坡度，当设计未注明时，散热器支管的坡度应为(　　)，坡向应利于排气和泄水。
企业因为急于和某些地区做生意，负担全部或部分实际运费的定价方法是指()。
阅读下面文章，回答下列4题。有关人类的许多问题之一，就是确定人类在自然中的位置。我们人类是从哪里来的?是上帝创造的吗?是自然界为人类而设，还是人仅仅是自然界中的一员?人和猿的差别比白天和黑夜的差别还要大吗?所有这些问题经常出现在人们面前。我们当中的
打开工作簿文件Exa．xlsx，对工作表“数据库技术成绩单”内数据清单的内容按主要关键字“系别”的升序次序和次要关键字“总成绩”的降序次序进行排序，对排序后的数据进行自动筛选，条件为：“总成绩”大于或等于80并且小于或等于100，工作表名不变，工作簿名不变

最新回复(0)

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

计算机科学与技术

普高专升本

肾损伤病人绝对卧床时间为()。

早期胃癌的概念是()。

食物特殊动力作用

在什么情况下采用双筋截面梁?为什么要求双筋矩形截面的受压区高度x≥2as?

剪跨比对斜截面受剪承载力的影响是：在集中荷载作用下影响较大，在均布荷载作用下影响较小。()

《统一标准》规定普通房屋和构筑物的设计基准期为___________年。

设函数，试求常数a、b的值，使函数f(x)在x=1处可导．

用极限平衡法求超静定结构的极限荷载．同时考虑平衡条件和变形协调条件。()

由一般单元的单元刚度方程：()

一棵树的广义表表示为a(b，c(e，f(g))，d)，当用左孩子一右兄弟链表表示时，右指针域非空的节点个数为()。

ForMitchellandSkyeCohen,thethird-generationownersofEconomyCandyinNewYorkCity,theshortperiodbetweenHalloweena

业务机关是直接为行政首长和辅助机关服务的，辅助机关是与社会民众发生直接关系的组织。()

迟发性皮肤卟啉病实验室检查正确的是

患者女性，56岁，诊断为慢性萎缩性胃炎，二度房室传导阻滞。现有明显腹胀、腹痛。进一步检查，Hp(+)，关于治疗下列哪种说法不正确

A、Feigl反应B、无色亚甲蓝显色试验C、Keller-Kiliani反应D、Borntrager反应E、与金属离子的络合反应能与茜草素反应，显蓝色的是

某住宅小区拟建住宅，其建筑面积50000m2，户型比要求：60m2／户的占20％、80m2／户的占30％、100m2／户的占40％、120m2／户的占10％，估算该小区的总户数为：[2012-25]

室内采暖系统管道安装坡度，当设计未注明时，散热器支管的坡度应为( )，坡向应利于排气和泄水。

企业因为急于和某些地区做生意，负担全部或部分实际运费的定价方法是指()。

室内采暖系统管道安装坡度，当设计未注明时，散热器支管的坡度应为(　　)，坡向应利于排气和泄水。