首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个节点，则该完全二叉树中的叶子节点数为( )。
深度为7的完全二叉树中共有125个节点，则该完全二叉树中的叶子节点数为( )。
admin
2019-01-11
77
问题
深度为7的完全二叉树中共有125个节点，则该完全二叉树中的叶子节点数为( )。
选项
A、62
B、63
C、64
D、65
答案
B
解析
在树结构中，定义一棵树的根节点所在的层次为1，其他节点所在的层次等于它的父节点所在的层次加l，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的节点数均达到最大值，在最后一层上只缺少右边的若干节点。深度为6的满二叉树，节点个数为2
6
一1=63，则第7层共有125—63=62个叶子节点，分别挂在第6层的左边62个节点上，加上第6层的最后1个叶子节点，该完全二叉树共有63个叶子节点，故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/odxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若变量a、i已正确定义，且i已正确赋值，合法的语句是_____。
给定程序MODII．C中函数fun的功能是：求三个数的最小公倍数。例如，给主函数中的变量x1、x2、x3分别输入15112，则输出结果应当是：330。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增
给定程序MODll．C中函数fun的功能是：比较两个字符串，将长的那个字符串的首地址作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#inclu
给定程序MODll．C中函数fun的功能是：将字符串中的字符按逆序输出，但不改变字符串中的内容。例如，若字符串为abed，则应输出：dcba。请改正程序中的错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删
给定程序中，函数fun的功能是将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和atof将字符串转换成相应的整数、浮点数，然后将其显示在屏幕上。请在程序的下划线处填入正确的内容并把下划线删
学生的记录由学号和成绩组成。N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最低的学生数据放在b所指的数组中，注意：分数最低的学生可能不止一个，函数返回分数最低的学生的人数。注意：部分源程序在文件PROGl．C文
给定程序的功能是：从键盘输入若干行文本(每行不超过80个字符)，写到文件myfile4．txt中，用－1作为字符串输入结束的标志。然后将文件的内容读出显示在屏幕上。文件的读写分别由自定义函数ReadText和WriteText实现。请在程序的下划
下列叙述中错误的是()。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
有定义：intx,y;若要通过scanf("%d,%d",&x,&y)；使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是()。
随机试题
白居易的《长恨歌》和《琵琶行》属于【】
中国古代社会一些启蒙作品多涉及到当世的法律观念和司法制度，这在下列的哪些表述中有所体现?(2011年试卷一第56题)
系统或产品在规定条件和规定时间内完成规定功能的概率是()。
小王、小李、小张、小苏四人的笔试成绩有“缺考、不及格、优秀、满分”四种情况。存问到他们各自的成绩时，小王说：“小李没有参加考试。”小李说：“小张是满分。”小张说：“小苏不是优秀。”小苏说：“除我之外的三人中，有一人是满分且只有他说的是实话。”如果
写意山水画技法的一般步骤是()。
①很多人怀念50年代的社会风气，认为现在风气变差，并以此为依据，认为现在的年轻人不如老一辈②但实际上，每件事情的影响都有滞后性③换言之，人们所怀念的50年代的社会主体其实是1900一1920年出生、经历过民国教育的那代人④有人
简述朱元璋的治国方略。
下列变量中，影响内隐记忆但不影响外显记忆的是
为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(15)，因此特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(16)位。
SurvivalSkillsforaJobYouDetestA)Weallhaveheard—oratleastseeninthemovies—greatstoriesaboutpeoplewhoareworki
最新回复
(
0
)
