首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )。
一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )。
admin
2014-10-20
32
问题
一棵完全二叉树上有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
计算机科学与技术
普高专升本
相关试题推荐
红细胞沉降率变快主要是由于()。
保护性隔离
在分析预应力混凝土构件开裂前各阶段应力状态时(除计算混凝土的收缩和徐变损失外),假定混凝土的材料为_________。
在矩阵位移法的先处理法中,哪一步用不到单元定位向量?()
关于图所示结构,下列结果错误的是()
韩国和新加坡经济发展方式相同处有①制定适合本国国情的经济发展战略②依靠国际市场和外国资本③发展出口工业,参与国际市场竞争④建成著名的外汇交易市场
肺通调水道功能主要依赖予:()
同一文件系统中不允许文件同名,否则会引起混乱。()
常见的文件物理结构有连续结构、________和________。
向文件中写数据的函数是()。
随机试题
患者,女,68岁。因发热伴咳嗽咳痰1周入院。现时有干咳,咳嗽无力,痰液黏稠难咳出。下列护理措施正确的是
富含锌的食物包括
男,55岁,胃溃疡病史5年,近1个月来症状加重,2小时前餐后突发上腹部剧痛,并扩散至全腹,诊断为胃溃疡穿孔。最佳的治疗方法是
患者男,59岁。高血压病史10年,因感冒输液过快加重心脏负荷,患者出现右心功能不全的症状是
关于塞尔维乌斯改革的叙述中,不正确的是()。
个人对社会的责任与贡献属于()
用16KX4位的RAM芯片构成64Kx4位存储需要(1)RAM芯片,(2)根地址线。(2)
TheDevelopmentofRubberHereisthestoryofrubber.Fromtheearliesttimeitwascommonknowledge(51)thePeruviansthatwhe
Thecapbelongedtoasoldier,______gavehislifefortherevolution.
Itisimpossibleto______thesepointsofview;theyaretoodifferent.
最新回复
(
0
)