首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
admin
2019-05-17
74
问题
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
选项
A、62
B、63
C、64
D、65
答案
B
解析
对于满二叉树，结点的数目等于2
n
-1，叶子结点数目为2
n-1
，n为深度，这里就是2的7次方-1，就是127个结点，叶子结点是64个。然而题目中只有125个结点，说明少了两个结点，那么就少了一个叶子结点，即63个。
转载请注明原文地址:https://www.kaotiyun.com/show/UPRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
以下关于C语言的叙述中正确的是
若变量已正确定义，则以下语句的输出结果是s=32；s^=32；printf("％d"，s)；
有以下程序main(){unsignedchara=8，c；c=a＞＞3；printf("％d＼n"，c)；}程序运行后的输出结果是
有以下程序#includestructord{intx，y；)dt[2]={1，2，3，4)；main(){structord*p=dt；printf("％d，"，++(p-＞x))；printf("％d＼n"，++(p-＞y))；}
若有以下程序#includechar宰a="you"，b[]="welcome#you#to#China!"；main(){intij=0；char*p；for(i=0；b[i]!=’＼0’；i++){if(
有下列程序：inta=4；intf(intn){intt=0；staticinta=5；if(n％2){inta=6；t+=a++；)else{inta=7；t+=a++；)
如果定义floata[10]，x；则以下叙述中正确的是
给定程序中，函数fun的功能是：求SS所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长
随机试题
口对口人工呼吸的操作，下列哪项是错误的
下列除哪项外，均与瘀血的形成有关
确认和尊重病人知情同意权的意义不包括()
功能清热燥湿、泻肝火的药是
内燃机活塞组的作用主要表现在()。
某公司经营杠杆系数为2，财务杠杆系数为1．5，如果目前每股收益为1元／股，那么销售增加一倍，每股收益将增长为()元／股。
阅读材料，根据要求完成教学设计。教学内容：计算机与信息安全教学分析：随着网络的不断发展，计算机与信息安全问题已成为人们越来越关注的话题。本节内容首先指出计算机安全的重要性，引出计算机病毒及其防护的相关知识，为学生揭开计算机病毒的神秘面纱，让学生学会主动
Accordingtothefirstparagraph,NayanChanda______.TowhichofthefollowingstatementwouldChandamostlikelyagree?
在考生文件夹下，打开文档Word．docx，按照要求完成下列操作并以该文件名Word．docx保存文档。设置页面左右边距各为3．1厘米；在页面底端以“普通数字3”格式插入页码。
Betweenabout1920to1930,newartisticmovementsinEuropean【M1】______artweremakingthemselvesfeltintheUnitedStates
最新回复
(
0
)
