首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为( )。
在深度为7的满二叉树中,叶子结点的个数为( )。
admin
2017-06-18
76
问题
在深度为7的满二叉树中,叶子结点的个数为( )。
选项
A、32
B、31
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个子结点。也就是在满二叉树中,每一层上的结点数都是最大结点数,即在满二叉树的第k层上有2
k—1
个结点,且深度为m的满二叉树有2
m
—1个结点。对于深度为7的满二叉树,叶子结点所在的是第7层,一共有2
7—1
=64个叶子结点。全部结点共2
7
—1=127个。
转载请注明原文地址:https://kaotiyun.com/show/3QAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
设单链表中结点的结构为(data,link)。已知指针q所指结点是指针p所指结点的直接前驱,若在*q与*p之间插入结点*s,则应执行下列哪一个操作?( )。
在下列关系运算中,可能改变关系中属性个数的是
将7个数据进行插入排序,在最坏情况下需要比较的次数是
插入排序算法的主要思想:每次从未排序序列中取出一个数据,插入到已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。classInsert{public:Insert(int*b0,
在一棵二叉树上第5层的结点数最多是
随机试题
A.睾丸鞘膜积液B.精索鞘膜积液C.交通性鞘膜积液D.腹股沟斜疝阴囊卵圆形囊性肿块,质软,表面光滑,有弹性,无压痛,触不到睾丸和附睾,透光试验阳性
急性白血病引起贫血的最主要原因是
应用有效数字运算规则计算,13.64×4.4×0.3244的运算结果是
直流电治疗技术最常采用的操作方法是
医疗保健机构依法开展产前诊断的,必须符合卫生部规定的条件和技术标准,并经县级以上地方人民政府卫生行政部门
下列药物中,已经证实可以致畸的是()。
某单层工业厂房,设置有两台Q=25/10t的软钩桥式吊车,吊车每侧有两个车轮,轮距4m,最大轮压标准值Pmax=279.7kN,吊车横行小车重量标准值g=73.5kN,吊车轨道的高度hR=130mm。厂房柱距12m,采用工字形截面的实腹式钢吊车梁,
下面描述中不属于数据库系统特点的是
HowlongdidEmilyDickinsonliveinthehousewhereshewasborn?
()分类广告()自动弹启式广告()旁白()创意过程
最新回复
(
0
)