首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2020-06-30
38
问题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
选项
A、7
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树,其非叶子结点数为int(n/2),而叶子结点数等于总结点数减去非叶子结点数。本题n=15,故非叶子结点数等于ira(15/2)=7。叶子结点数等于15.7=8。
转载请注明原文地址:https://kaotiyun.com/show/XLHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个命令按钮(其Name属性为Command1),然后编写如下代码:PrivateSubCommand1_Click()Dimn()AsIntegerDima,bAsIntegera=Inpu
以下关于数组的叙述中,错误的是
在考生文件夹下有一个工程文件sjt3.vbp,其功能是:①单击“读数据”按钮,则把考生文件夹下in3.dat文件中的100个正整数读入数组a中;②单击“统计”按钮,则找出这100个正整数中的所有完全平方数(一个整数若是另外一个整数的平方,那么它就是完全平方
在考生目录下有一个工程文件vbsj5.vbp。其功能是产生并显示一个数列的前n项。数列产生的规律是:数列的前2项是小于10的正整数,将此两数相乘,若乘积<10,则以此乘积作为数列的第3项;若乘积>=10,则以乘积的十位数为数列的第3项,以乘积的个位数为数
数列1,1,2,3,5,8,13,21,…的规律是从第三个数开始,每个数是它前面两个数之和。在考生文件夹下有一个工程文件sjt5.vbp。窗体中已经给出了所有控件,如图1-287所示。请编写适当的事件过程完成以下功能:选中一个单选按钮后,单击“计
对下列二叉树进行前序遍历的结果为
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
随机试题
出生1,孕37周,吸引器助产出生,出生时羊水被胎粪污染,皮肤苍白,心率100次/分,呼吸20次/分,肌张力松弛,拍打足底有皱眉动作。欲评判该疾病对患儿的影响,最常用简单的方法是
下列关于乳前牙特点的描述.不正确的是
肝细胞中,大部分丙氨酸氨基转移酶(ALT)存在于()。
安全生产监督管理部门和负有安全生产监督管理职责的有关部门逐级上报事故情况时,每级上报时间不得超过()小时。
下列关于采取证券市场禁入措施的表述中,正确的是()。
2012年12月16日,甲公司与乙公司签订了一项租赁协议,将一栋经营管理用写字楼出租给乙公司,租赁期为3年,租赁期开始日为2013年1月1日,年租金为240万元,于每年年初收取。相关资料如下:资料一:2012年12月31日,甲公司将该写字楼停止自用,准备
某矿业集团近期收购了厄瓜多尔铜矿,集团风险管理部派李辉驻该铜矿担任中方管理人员,并负责该铜矿的风险管理工作。下列各项中,李辉可以用以应对该铜矿政治风险的措施有()。
案例:师:我要再请同学来展示预习成果,看同学们有没有读懂重要的词语。师:“窈窕淑女”是什么意思?生:文静美好的女子。师:“好逑”呢?生:好配偶。师:那么这句的意思是?生:文静美好的女子是君子的好配偶。师:噢,文静美好的女孩子大家都喜欢,所以
如图所示,在Rt△ABC内有边长分别为a,b,c的三个正方形,a,b,c满足的关系是().
ThementalhealthmovementintheUnitedStatesbeganwithaperiodofconsiderableenlightenment.DorotheaDixwasshockedtof
最新回复
(
0
)