首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为( )。
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为( )。
admin
2021-06-15
74
问题
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为( )。
选项
A、62
B、63
C、64
D、65
答案
B
解析
完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为6的满二叉树，结点个数为2
6
－1=63，且第6层的结点数为2
6－1
=32个，则第7层共有125－63=62个叶子结点，分别挂在第6层的左边31个结点上，加上第6层的最后1个叶子结点，该完全二叉树共有63个叶子结点。
转载请注明原文地址:https://kaotiyun.com/show/b5tp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
若有以下程序main(){inta=1，b=2，c=3，d=4，r=0；if(a!=1)；elser=1；if(b==2)r+=2；if(c!=3)jr+=3；
有以下程序(strcat函数用以连接两个字符串)#include＜stdio．h＞#include＜string．h＞main(){chara[201="ABCD＼OEFG＼0"，b[]="IJK"；strcat(a，b)；printf("％s
有以下程序yoidfun2(chara，charb){printf(’’％c％c’’，a，b)；)chara=’A’，b=’B’；yoidfunl(){a=’C’；b=’D’；)main(){funl()；print
设循环队列为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为（）。
在关系数据库中，用来表示实体间联系的是
以下不合法的数值常量是
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
设有定义语句intx[6]={2，4，6，8，5，7}，*p=x，i；要求依次输出x数组6个元素中的值不能完成此操作的语句是
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
随机试题
在候鸟的眼中，中国的东北是湖沼成群、草水茫茫的绝佳驿站。每年春季，鹤、鹳、天鹅等候鸟纷纷飞向安静凉爽的地球北端求偶育雏。漫漫长路之中，它们会__________地从富饶的东北湿地经过，有的吃饱睡足后继续北上，有的则干脆在这里筑巢成家，等待秋天的到来。填入画
下列哪种耐药机理不是大环内酯类抗生素的耐药机理：
随着肿瘤体积的增大，细胞对放疗的敏感性都有明显的下降，是因为
劳神过度，则伤
周某抢劫案，公安机关侦查终结移送人民检察院审查起诉，人民检察院在审查起诉中的下列做法，正确的是：()
票据和结算凭证金额以中文大写和阿拉伯数码同时记载，少数民族地区和外国驻华领事馆根据实际需要，金额大写可以使用少数民族文字或者外国文字记载。()
在田赛项目中，举行及格赛的成绩不能成为正式比赛的成绩，但破纪录予以承认。()
下面选项中关于编译预处理的叙述正确的是
Thefamousnovelissaid______intoChinese.
Itisthe(responsible)________oftheHumanResourcesDepartmenttoemploynewstaffmembers.
最新回复
(
0
)
