一棵完全二叉树上有1001个结点，其中叶子结点的个数是( )。

admin2014-10-20 26

问题一棵完全二叉树上有1001个结点，其中叶子结点的个数是( )。

选项 A、250
B、500
C、501
D、505

答案C

解析由二叉树结点的公式：n=n₀+n₁+n₂=n₀+n₁+(n₀—1)=2n₀+n₁—1，因为n=1001，所以1002=2n₀+n₁，在完全二叉树树中，n₁只能取0或1，在本题中只能取0，故n=501，因此选C。

转载请注明原文地址:https://www.kaotiyun.com/show/vgvR777K

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

灌肠法
图示等值拉杆的横截面直径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)

一棵完全二叉树上有1001个结点，其中叶子结点的个数是( )。

计算机科学与技术

普高专升本

灌肠法

图示等值拉杆的横截面直径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万元。假定不考虑其他因素，该企业提前报废机床的相关的会计处理结果不正确的是()。

案例：下面是学生小刘在解答一道题目时的解法。问题：写出正确的解析；

被取保候审的犯罪嫌疑人、被告人违反应遵守的规定的，可予以逮捕。( )

Inthissection,youwillheararadiotalk.Thetalkwillbereadonlyonce.Forquestions21-30,completethenoteswhichsum

文件的结构分为结构和结构两种类型。

被取保候审的犯罪嫌疑人、被告人违反应遵守的规定的，可予以逮捕。(　　)