首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
admin
2020-04-18
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/oeTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数学式子5+(a+b)×2对应的VisualBasic表达式是()。
在窗体上画一个命令按钮,然后编写如下代码:PrivateSubCommand1_Click()DimMaxSize,NeXtChar,MyCharOpen"d:\temp\female.txt"ForInputAs
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
设有一个有10个元素的数组,下列程序将该数组的第1个元素与第10个元素交换,第2个元素与第9个元素交换……,第5个元素与第6个元素交换,在横线处应填写()。PrivateSubCommand1_Click()Dima(1
从键盘上输入一个浮点数asmgle,利用字符串函数对该数进行处理后,如果输出的内容不是“非浮点数”,则对程序输出的内容分析正确的是()。asmgle=InputBox("请输入一个浮点数:")str1$=Str$(asingle
在属性窗口中把窗体的KeyPreview属性设置为True,然后编写如下两个事件过程:PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintChr(K
下面程序在调试时出现了死循环PrivateSubCommandl_Click()n=InputBox(“请输入一个整数”)DoIfnMod2=0Thenn=n+1Else
双精度浮点数的类型说明符为
为了声明一个长度为128个字符的定长字符串变量StrD,以下语句中正确的是
随机试题
根管最狭窄的地方在
鳞状上皮细胞癌腺癌
不当得利
下列各项属于投机风险的有( )。
在个人住房贷款业务中,商业银行应当充分提示借款人注意免除或限制其责任的条款。()
为杜绝食物中毒事故的发生,导游员应采取的措施是()。
宋太祖于建隆四年实行的作为重刑的代用刑是( )。
一项全球范围的调查显示,近10年来:吸烟者的总数基本保持不变;每年只有10%的吸烟者改变自己的品牌,即放弃原有的品牌而改吸其他品牌;烟草制造商用在广告上的支出占其毛收入的10%。在Z烟草公司的年终董事会上,董事A认为,上述统计表明,烟草业在广告上的收益正
J.Martin认为,自顶向下的全面信息资源规划,需要有专门组织来领导,一般称它为()。
若有如下程序:voidsub(){staticintx=6;x/=2;printf("%d",x);}main(){intm;for(m=0;m<=2;m++)sub();}则程序
最新回复
(
0
)