首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若一棵深度为6的完全二叉树的第6层有3个叶子结点,则该二叉树共有( )个叶子结点。
若一棵深度为6的完全二叉树的第6层有3个叶子结点,则该二叉树共有( )个叶子结点。
admin
2019-08-10
59
问题
若一棵深度为6的完全二叉树的第6层有3个叶子结点,则该二叉树共有( )个叶子结点。
选项
A、16
B、17
C、18
D、19
答案
B
解析
首先根据每一层最多叶子结点的计算公式可知,完全二叉树的第五层有16(2
4
)个叶子结点,题目说第6层有3个叶子结点,那么这3个叶子结点肯定要占据第五层的2个叶子结点,第五层就只有14个叶子结点,然后再加上第六层的3个叶子结点,所以一共有14+3=17个叶子结点。
转载请注明原文地址:https://kaotiyun.com/show/zyCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列有关元朝民族关系的叙述,不正确的是()。
关于井田,最具权威性的最早的叙述者是()
重庆谈判签署的文件是()。
关于德国工业革命,说法不正确的是()。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
在一个按字节编址的计算机中,若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H,i的机器数为01234567H,地址:08000000H单元的内容是()。
设有A,B,C,D4台主机都处在同一个物理网络中,A主机的IP地址是192.155.28.112,B主机的IP地址是192.155.28.120,C主机的IP地址是192.155.28.135,D主机的IP地址是192.155.28.202。共同的子网掩
主机H通过快速以太网连接Internet,IP地址为192.168.0.8,服务器S的lP地址为211.68.71.80。H与S使用TCP通信时,在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。若题47一a表中的某个IP分组在S发出时
随机试题
关于屋面防水涂料施工的说法,错误的是()。
下列关于CM承包模式的说法,正确的有()。
桥梁的桥面与低水位之间的高差称为()。
在贷款或融资活动进行时,贷款者和借款者并不能自由地在利率预期的基础上将证券从一个偿还期部分替换成另一个偿还期部分,是()的观点。
担任因违法被吊销营业执照、责令关闭的公司、企业的法定代表人,并负有个人责任的,自该公司、企业被吊销执照之日起未逾()年不得担任股份有限公司的董事。
甲企业计划投资一个项目,需要在项目初始时点投入7800万元购买固定资产,预计可使用8年,期末税法残值为0,采用直线法计提折旧,建设期为2年,设备投产时还需垫支营运资金1000万元。经营期每年营业收入为2300万元,每年付现成本为1100万元,项目终结时设备
假定税法规定:应税所得额在30万元以下(含30万元)的适用税率是20%,应税所得额超过30万元的,适用税率为25%。某企业应税所得额56万元,请利用分劈技术计算将该企业一分为二的最大节约所得税额()。
旅游团是临时组合而成的一种松散性的团体,导游员对旅游者要加以引导,要善于()。
下列哪个不是肌肉耐力的训练方法()。
右边四个选项中有一项可以由给出图形折叠得到,请找出来。
最新回复
(
0
)