首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中，度为2的节点个数为( )。
在深度为7的满二叉树中，度为2的节点个数为( )。
admin
2019-01-11
42
问题
在深度为7的满二叉树中，度为2的节点个数为( )。
选项
A、64
B、63
C、32
D、31
答案
B
解析
在树结构中，一个节点所拥有的后件个数称为该节点的度。深度，定义一棵树的根节点所在的层次为1，其他节点所在的层次等于它的父节点所在的层次加1，树的最大层次称为树的深度。满二叉树指除最后一层外，每一层上的所有节点都有两个子节点的二叉树。一棵深度为K的满二叉树，整棵二叉树共有2
K
一1个节点；满二叉树在其第i层上有2
i—1
个节点。在满二叉树中，只有度为2和度为0的节点。深度为7的满二叉树，节点个数为2
7
一1=127，第七层叶节点个数为2
7—1
=64，则127—64=63，B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/fKxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最高的学生数据放在h所指的数组中，注意：分数最高的学生可能不止一个，函数返回分数最高的学生的人数。注意：部分源程序在文件PROGl．
编写函数fun，它的功能是：求小于形参n同时能被3与7整除的所有自然数之和的平方根，并作为函数值返回。例如若n为1000时，程序输出应为：s=153．909064。注意：部分源程序在文件PROGl．C文件中。请勿改动主函
函数fun的功能是：计算的前n项之和。若x=2．5，n=15时，函数值为：1．917914。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。
函数fun的功能是：统计所有小于等于n(n>2)的素数的个数，素数的个数作为函数值返回。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不得增行或删行，
给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，其余字符串左边用字符*补齐，使其与最长的字符串等长。字符串数组中共有M个字符串，且串长
以下能正确定义一维数组的选项是()。
若s是int型变量，且s=8，则s%3+(s+1)%3表达式的值为()。
在数据库系统中，数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述是()。
己知一个有序线性表为(13，18，24，35，47，50，62，83，96，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。
若x和y代表整型数，以下表达式中不能正确表示数学关系｜x-y｜＜10的是
随机试题
指出下列中，压力最小的是
【2015年菏泽市真题】看书时，用红色笔划出重点，便于阅读是利用知觉的哪种特性?()
A、 B、 C、 D、 A从每行来看，前一个图形左右翻转得到后一个图形，或者从每列来看，前一个图形上下翻转得到后一个图形。故本题答案为A。
(1)离婚(2)谈恋爱(3)发现有外遇(4)结婚(5)孤独终生
在肾素-血管紧张素系统中，具有最强缩血管效应的是
现阶段，以劳动者的劳动联合和劳动者的资本联合为主的股份合作制属于______。
习近平指出，昨天的成功并不代表着今后能够永远成功，过去的辉煌并不意味着未来可以永远辉煌。时代是出卷人，我们是答卷人，人民是阅卷人。党是最高政治领导力量，这是()
修理を
Yougothereinordertoseeaplay.Youcanwriteordrawthingsonitinschool.
ThoughitnowseemsmerelyanepisodeinthelastyearofWorldWarI,theinfluenzapandemicoftheautumnof1918wasoneoft
最新回复
(
0
)
