首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
admin
2019-05-17
35
问题
深度为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://kaotiyun.com/show/UPRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){chara，b，c，d；scanf("％c％c"，&a，&b)；c=getchar()；d=getchar()；printf("％c％c％c％c＼n"，a，b，c，d)；
以下叙述中正确的是
若变量已正确定义，则以下语句的输出结果是s=32；s^=32；printf("％d"，s)；
有以下程序main(){unsignedchara=8，c；c=a＞＞3；printf("％d＼n"，c)；}程序运行后的输出结果是
若有以下程序typedefstructstu{char*name，gender；intscore；}STU；voidf(char*p){p=(char*)malloc(10)；strcpy(p，"Qian")；}mai
以下结构体说明和变量定义中，正确的是
若有以下程序#includechar宰a="you"，b[]="welcome#you#to#China!"；main(){intij=0；char*p；for(i=0；b[i]!=’＼0’；i++){if(
为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在【】处应填入的选项是Structlink{chardata；【】}node；
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
随机试题
应收／应付款核算功能模块，它是根据往来业务凭证，完成应收账款、应付账款等往来业务的登记与核销工作并生成各种账表。（）
MS—DOS是一种单用户多任务系统。
坚持与时俱进的核心是创新，在各个方面的创新中最重要的是()。
冻鸡(整只)
为了提高效率，基金管理人可以兼任基金托管人。()
贷款业务是()。
围绕工作任务的专门化、技能简单化以及重复性来进行工作设计的方法是()。
能够从上述资料推出的是：
一个局域网中某台主机的IP地址为176．68．160．12，使用22位作为网络地址，那么该局域网的子网掩码为(5)，最多可以连接的主机数为(6)。
Peoplewhoareusedtotakingdrugsormedicinewhentheyareill,orwhoexpecttohaveanoperationinahospital,findtheid
最新回复
(
0
)
