首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
一棵完全二叉树上有1001个结点，其中叶子结点的个数是( )。
一棵完全二叉树上有1001个结点，其中叶子结点的个数是( )。
admin
2014-10-20
30
问题
一棵完全二叉树上有1001个结点，其中叶子结点的个数是( )。
选项
A、250
B、500
C、501
D、505
答案
C
解析
由二叉树结点的公式：n=n
0
+n
1
+n
2
=n
0
+n
1
+(n
0
—1)=2n
0
+n
1
—1，因为n=1001，所以1002=2n
0
+n
1
，在完全二叉树树中，n
1
只能取0或1，在本题中只能取0，故n=501，因此选C。
转载请注明原文地址:https://www.kaotiyun.com/show/vgvR777K
本试题收录于：
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
为对抗高血钾引起的心律失常，通常用_________加入等量25％葡萄糖溶液内静脉推注，因其作用持续时间短(
输血前准备工作哪项不正确()。
微分方程y2dy=2xdx满足条件y(1)=2的特解为__________．
双筋矩形截面应满足ξ≤ξb的条件，其目的是()。
根据均匀性假设，可认为构件横截面上各点处的应力都相同。()
阅读下列材料：材料1不应该得出结论，说新帝国主义(工业革命后西方列强的殖民扩张)对于世界，甚于对于诸从属殖民地民族，是十足的灾难。按照历史的观点，新帝国主义无疑将被看作是世界的一大进步，正如工业革命是欧洲人的进步一样。实际上，新帝国主义的历史作用在于
啼啶合成的反馈抑制作用是由于控制了下列哪些酶的活性?
某工厂每月生产某种模具的个数χ与需要的总费用的函数关系为y＝8＋χ＋(费用单位：万元)。若将这些模具以每个7万元售出，问每月生产多少个产品时利润最大?最大利润是多少?
作业
虚拟存储器的基本特征是什么?
随机试题
“后工业社会论”提出，处于社会中心地位的是()
下列方剂中，遣药配伍寓“金水相生”之意的是
患儿，12岁。下右6颌面龋洞，备洞时意外露髓，针尖大小．临床处理应选择()
下列诊断首先考虑的是该征是由于下列哪支血管发生阻塞引起的
下列对工程验收违法行为应承担法律责任的表述中，错误的是()。
根据《建设工程工程量清单计价规范》GB50500—2013，在施工中采用计日工的任何一项工作，承包人应在该项工作实施过程中，每天应提交并由监理审查的资料应该有()。
汇总记账凭证账务处理程序的缺点有()。
决策树的分析程序包括：①剪枝决策；②计算期望值；③绘制树形图。排序正确的是()。
Thecountry’sinadequatementalhealthsystemgetsthemostattentionafterinstancesofmassviolencethatthenationhasseen
Whydoestherocket______thoselongstreamsofflameandsmoke?
最新回复
(
0
)
