某高度为k的完全二叉树中，所含叶子结点的个数最少为( )。

admin2019-07-18 5

问题某高度为k的完全二叉树中，所含叶子结点的个数最少为( )。

选项 A、2k
B、k
C、2^k-2
D、2^k-1

答案C

解析完全二叉树只有高度最大的那一层可能不满，k—1层应都是满的。

转载请注明原文地址:https://jikaoti.com/ti/aiGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

19世纪曾形成了以()为中心的资本主义世界经济体系；二战后，逐渐形成了以()为中心的资本主义世界经济体系。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在
下列关于社会大分工不正确的说法是()。
关于一战后构筑的凡尔赛体系，说法不正确的是()。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
某汽车轮渡口，过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类，上渡船有如下规定：同类车先到先上船，客车先于货车上船，且每上4辆客车，才允许上一辆货车，若等待客不足4辆，则以货车代替，若无货车等待允许客车都上船。写一算法模拟渡口管理。
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

随机试题

因其制作风筝历史悠久，手艺成熟而称为“风筝之都”的城市是（）。[江西2018]
气压传动系统的泄油不会严重影响工作。()
中国半殖民地半封建社会的主要特点、主要矛盾和根本任务是什么?
A．阿司匹林B．华法林C．肝素D．链激酶E．尿激酶可灭活多种凝血因子的是
若非齐次线性方程组Ax=b中，方程的个数少于未知量的个数，则下列结论中正确的是()。[2013年真题]
根据我国现行的规定，负债筹集资金的方式可以是()。
花木对园林山石景观起衬托作用，又往往和园主追求的精神境界有关，以下象征荣华富贵的花卉有()。
英国广播公司用“史无前例”这个词强调舰载机起降对于中国的意义。法国媒体称，这真令人震惊，歼－15货真价实地完成了在“辽宁舰”上的起降。德国媒体称，中国首艘航母就像一座中国的“浮动军事大学”，很多技术都是中国自己研发的。军事专家称，舰载机成功起降标志着___
Thechildrenlinedupandwalkedout______.
Fastfood,amainstayofAmericaneatingfordecades,mayhavereachedaplateauintheUnitedStatesasthematuringbaby-boom

最新回复(0)

某高度为k的完全二叉树中，所含叶子结点的个数最少为( )。

计算机408

学硕统考专业

19世纪曾形成了以()为中心的资本主义世界经济体系；二战后，逐渐形成了以()为中心的资本主义世界经济体系。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在

下列关于社会大分工不正确的说法是()。

关于一战后构筑的凡尔赛体系，说法不正确的是()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

因其制作风筝历史悠久，手艺成熟而称为“风筝之都”的城市是（）。[江西2018]

气压传动系统的泄油不会严重影响工作。()

中国半殖民地半封建社会的主要特点、主要矛盾和根本任务是什么?

A．阿司匹林B．华法林C．肝素D．链激酶E．尿激酶可灭活多种凝血因子的是

若非齐次线性方程组Ax=b中，方程的个数少于未知量的个数，则下列结论中正确的是()。[2013年真题]

根据我国现行的规定，负债筹集资金的方式可以是()。

花木对园林山石景观起衬托作用，又往往和园主追求的精神境界有关，以下象征荣华富贵的花卉有()。

Thechildrenlinedupandwalkedout______.

Fastfood,amainstayofAmericaneatingfordecades,mayhavereachedaplateauintheUnitedStatesasthematuringbaby-boom