若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有( )个叶子结点。

admin2019-08-10 46

问题若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有( )个叶子结点。

选项 A、16
B、17
C、18
D、19

答案B

解析首先根据每一层最多叶子结点的计算公式可知，完全二叉树的第五层有16(2⁴)个叶子结点，题目说第6层有3个叶子结点，那么这3个叶子结点肯定要占据第五层的2个叶子结点，第五层就只有14个叶子结点，然后再加上第六层的3个叶子结点，所以一共有14+3=17个叶子结点。

转载请注明原文地址:https://kaotiyun.com/show/zyCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
1981年7月国务院批准作为全国第一个城市综合改革的试点的是()。
国共十年对峙时期，中国的经济特点包括()。①帝国主义加紧了对中国的经济侵略②民族资本主义经济有了显著发展③官僚资本迅速形成④新民主主义经济有了一定的发展
下列法律文件中，规定内阁对君主负责的是()。
关于清代我国疆域的叙述，下列()不正确。
材料一：1913年，印度在政府注册的工厂有2744家，1922年时増加到4744家，民族资本获得了丰厚的利润，一战时期因而被印度企业家们称为创业的“黄金时代”。在两次世界大战期间，印度的制糖业和水泥业得到较快的发展，水泥和糖不再依靠进口。第二次世界大战时
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
一个系统具有150个存储单元，在T0时刻系统按下表所示分配给3个进程。对下列请求应用银行家算法分别分析判定是否安全?(1)第4个进程P4到达，最大需求60个存储单元，当前请求：分配25个单元。(2)第4个进程P4到达，最大需求50个存储单元，当前请

随机试题

头面、颈、臀、会阴等部位烧伤，创面处理应采用
患者，女，42岁。证见腹中气聚，攻窜胀痛，时聚时散，脘闷纳呆，舌苔白腻，脉象弦缓。治法宜用
5一羟色胺在注射抑制剂治疗抑郁症时，起效时间是开始服药后
甲公司是一家在深圳证券交易所上市的股份有限公司，在2002—2005年期间连续亏损，亏损额达4亿元。2006年5月，深交所对甲公司作出股票暂停上市的决定。截至2006年底，公司的资产负债率为220.9%。根据有关规定，如果2007年甲公司不能扭亏为盈、恢
农业区位论的创始人是()。
试分别叙述标准贯入试验、十字板剪切试验的实施，静力触探试验适应的土性，及它们在港口与航道工程施工中的作用。
关于筒体结构的特点，下列叙述正确的有()。
在开放经济体系下，一国持续出现国际收支顺差，导致本币升值的情况下，会选择的投资策略有()。
下图为某城市房价等值线图。若乙处为新开楼盘，下列广告词中，能反映其优美自然环境的是()。
MoneyLaundering

最新回复(0)

若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有( )个叶子结点。

计算机408

学硕统考专业

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

1981年7月国务院批准作为全国第一个城市综合改革的试点的是()。

国共十年对峙时期，中国的经济特点包括()。①帝国主义加紧了对中国的经济侵略②民族资本主义经济有了显著发展③官僚资本迅速形成④新民主主义经济有了一定的发展

下列法律文件中，规定内阁对君主负责的是()。

关于清代我国疆域的叙述，下列()不正确。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

头面、颈、臀、会阴等部位烧伤，创面处理应采用

患者，女，42岁。证见腹中气聚，攻窜胀痛，时聚时散，脘闷纳呆，舌苔白腻，脉象弦缓。治法宜用

5一羟色胺在注射抑制剂治疗抑郁症时，起效时间是开始服药后

农业区位论的创始人是()。

试分别叙述标准贯入试验、十字板剪切试验的实施，静力触探试验适应的土性，及它们在港口与航道工程施工中的作用。

关于筒体结构的特点，下列叙述正确的有()。

在开放经济体系下，一国持续出现国际收支顺差，导致本币升值的情况下，会选择的投资策略有()。

下图为某城市房价等值线图。若乙处为新开楼盘，下列广告词中，能反映其优美自然环境的是()。

MoneyLaundering