首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
一棵完全二叉树上有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
)