首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
admin
2015-07-22
49
问题
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
选项
A、62
B、63
C、64
D、65
答案
B
解析
在树结构中,定义一棵树的根结点所在的层次为1,其他结点所在的层次等于它的父结点所在的层次加1,树的最大层次称为树的深度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。深度为6的满二叉树,结点个数为26-1=63,则第7层共有125-63=62个叶子结点,分别挂在第6层的左边62个结点上,加上第6层的最后1个叶子结点,该完全二叉树共有63个叶子结点,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/suNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是#include<iostream.h>longfun(intn){longs;if(n=1||n=2)s=2;elses=n-fun(n-
有以下程序:#include<iostream>inti=0;voidfun(){{staticihti=1;std::cout<<i++<<’,’;}std
派生类的成员一般分为两部分,一部分是【】,另一部分是自己定义的新成员。
下列关于运算符重载的描述中,()是正确的。
以下定义数组中错误的是
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、【】和选择排序等。
进行文件操作需包含的头文件是()。
存在定义inta[10],x,*pa;,若pa=&a[0],下列的哪个选项和其他3个选项不是等价的?
下面叙述不正确的是
以下哪个不是C++语言中的有效标识符()。
随机试题
下列作家与其作品的对应,错误的是()。
幼年类风湿性关节炎湿热流注证的首选方剂是
下列关于完全抗原的说法,正确的是
对于薄钢板法兰的风管,其支、吊架间距不应大于()m。
作为工业生态链中的核心资源,应具有( )。
在有煤尘爆炸危险性的煤矿井下的采区巷道中,常可看到在一段巷道的顶部设置有岩粉棚或水棚,其目的是()。
装于机动车辆上的压缩式空调系统
由ETF基金标的指数调整而出现的现金替代属于()。
下列句子中,加下划线词语的意义解释正确的一项是()。
ThefactthatmostAmericansliveinurbanareasdoesnotmeanthattheyresideinthecenteroflargecities.Infact,moreAme
最新回复
(
0
)