首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
一棵完全二叉树上有1001个结点，其中叶子结点的个数是( )。
一棵完全二叉树上有1001个结点，其中叶子结点的个数是( )。
admin
2014-10-20
36
问题
一棵完全二叉树上有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://kaotiyun.com/show/vgvR777K
本试题收录于：
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
有关激素间的相互作用有()。
开颅术后并发血肿的观察内容不包括()。
简述系统性红斑狼疮病人的皮肤护理。
在分析预应力混凝土构件开裂前各阶段应力状态时(除计算混凝土的收缩和徐变损失外)，假定混凝土的材料为_________。
双筋矩形截面设计时，适用条件x≥2aS是为了保证纵向受压钢筋受压屈服。()
桁架单元刚度矩阵中一列元素之和等于零，一行元素之和等于零，其物理意义是什么?
结构的整体坐标系如下图所示，不考虑轴向变形．进行节点位移分量编码、写出各单元的定位向量，并集成整体刚度矩阵。各杆长度l与线刚度i相同。
历史学家斯塔夫里阿诺斯写道，研究世界历史“就如以为栖身月球的观察者从整体上对我们所在的星球进行考察时形成的观点，因而与居住在伦敦或巴黎、北京和新德里的观察者的观点迥然不同“。斯塔夫里阿诺斯此处所强调的是，研究世界历史应()
按照会计核算的处理程序，依次对证账表各个环节进行检查核对的审计方法是_______。
主要存放操作数的偏移地址的16位寄存器有BX，BP，SI，DI。()
随机试题
()储存稳定性差，必须密闭隔绝潮气，以免胶冻报废。
根据文件格式的不同，音频文件可包含________。
患者，女性，27岁，症见腹痛拒按，大便秘结，日晡潮热，继而神昏谵语，舌红，苔黄燥，脉沉有力。治宜选用
某施工单位承接了一个标段的二级公路工程施工任务。项目中有大量小型预制构件需要预制，施工单位决定就近选择场地布置预制场。在预制场建设准备和预制施工中有如下事件发生：事件1：考虑到路线较长，项目部决定对路基排水工程的水沟盖板、防护工程的各型预制块、隧道路基边
根据《合同法》的相关规定，下列关于合同订立的说法错误的是()。
甲公司2013年实现税后利润1000万元，2013年年初未分配利润为200万元，公司按10％提取法定盈余，公积预计2014年需要新增投资资本500万元，目标资本结构(债务／权益)为4／6，公司执行剩余股利分配政策，2013年可分配现金股利()万元
根据物权法律制度的规定，当事人可申请预告登记的情形有()。(2014年)
()对于戒指相当于挎包对于()
在试制阶段，企业应与供应商在()方面达成一致。
下列不属于犯罪的基本特征的是()。
最新回复
(
0
)
