首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )。
一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )。
admin
2014-10-20
26
问题
一棵完全二叉树上有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
计算机科学与技术
普高专升本
相关试题推荐
灌肠法
图示等值拉杆的横截面直径d=50mm,轴向载荷F=200kN。(1)计算截面AB上的正应力和切应力。(2)计算杆内的最大正应力和最大切应力。
关于下图所示影响线竖标含义的论述正确的是()①a为P=I在C左时产生的QC②b为P=1在C右时产生的Qc③a为P=1在C点时产生的QC左④b为P=l在C点时产生的QC右
开窍于目的是:()
肿瘤病理活检可达到下列哪些目的()
遗传信息传递的中心法则是:
某企业购入一台需要安装的设备,取得的增值税专用发票上注明的设备买价为50000元,增值税额为8500元,支付的运输费为1200元,支付安装费4200元,则固定资产的价值为()元。
若8255A的A口为方式O输入,B口为方式1输出,C口高四位为输入,低四位为输出,且对c口Pc3复位,A口的地址为60H。试编制初始化程序,完成初始化。
文件的结构分为______结构和______结构两种类型。
某个奇数的二进制补码和原码相同,则该数一定是_______。
随机试题
患者,男性,74岁,近半年来,常于劳累后感胸闷、憋气,休息后缓解。昨日夜间睡眠中突然感憋气、胸闷,伴咳嗽,咳少量白色泡沫样痰,急诊入院诊为“慢性心力衰竭”,该患者胸片检查反映其慢性肺淤血的特征性表现是
患者男性,72岁,吸烟40余年,反复咳嗽、咳痰30年,活动后气短13年,出现双下肢浮肿5年。超声心动图显示右心室肥厚、右室流出道增宽
与自动冲洗照片干燥不良的原因无直接关系的是
清气化痰丸与贝母瓜蒌散共有的药物是
内部融资的资金来源不包括()。
某企业一台机床由于技术更新等原因决定提前报废。该机床原价150万元,已计提折旧90万元,已计提减值准备40万元,残值变价收入为10万元。假定不考虑其他因素,该企业提前报废机床的相关的会计处理结果不正确的是()。
案例:下面是学生小刘在解答一道题目时的解法。问题:写出正确的解析;
被取保候审的犯罪嫌疑人、被告人违反应遵守的规定的,可予以逮捕。( )
1934年一1936年,中国工农红军以血肉之躯谱写了人类历史上无与伦比的英雄史诗,二万五千里长征以勇往直前的大无畏革命精神,坚韧不拔的革命英雄主义气概震惊世界。如今,长征精神早已成为中华民族的内在精神动力,指引着我们在新时期不断前进。下列长征过程中发生的重
Inthissection,youwillheararadiotalk.Thetalkwillbereadonlyonce.Forquestions21-30,completethenoteswhichsum
最新回复
(
0
)