在深度为5的满二叉树中，叶子结点的个数为 ______。

admin2010-01-05 25

问题在深度为5的满二叉树中，叶子结点的个数为 ______。

选项 A、32
B、31
C、16
D、15

答案4

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2k-1，个结点，且深度为m的满二叉树有2m个结点。在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为5，故叶子结点数为25-1=24=16。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于虚函数的叙述中，正确的是
有如下类声明：classMyBASE{intk；public：voidset(intn){k=n；}intget()const{returnk；}}；classMyDE
运算符重载时不需要保持的性质是()。
语句int*p=＆k；定义了指针p，与这个语句等效的语句序列是()。
Windows环境下，由C++源程序文件编译而成的目标文件的扩展名是()。
下列枚举类型的定义中，包含枚举值3的是()。
有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。
下列字符串中不能作为C++标识符使用的是()。
下面这张报表的类型是______。

随机试题

TheRenaissanceisactuallyamovementstimulatedbyaseriesofhistoricaleventsEXCEPT______.
PAPS是指
酶调节的形式，错误的是
小儿患口疮后，口腔病变的主要特征是
患者，男性，60岁，慢性充血性心力衰竭。医嘱：地高辛0．25mg，qd。护士发药时应首先注意
公安工作是我国政府的重要司法行为。()
下列事件中与A互不相容的事件是
GeorgeEliot’sfirstnovel______isaruraltragedyplayedoutamongthenon-conformistsincountryscenesrememberedfromherch
Today,theworldwidewebcanbeusedbothto【C1】______informationandtomakeit【C2】______toothers.Information【C3】______o
【T1】大多数人在初次见面的时候会握手或用眼神交流。（makeeyecontact）男人通常伸出右手跟人握手。有时,他们会把左手放在双方握着的右手上或用左手轻轻触碰对方的胳膊，以此显示热烈欢迎和深厚友谊。大多数人伸出胳膊、掌心向外、摇动手腕挥手打招呼

最新回复(0)

在深度为5的满二叉树中，叶子结点的个数为 ______。

二级Access

NCRE全国计算机二级

下列关于虚函数的叙述中，正确的是

有如下类声明：classMyBASE{intk；public：voidset(intn){k=n；}intget()const{returnk；}}；classMyDE

运算符重载时不需要保持的性质是()。

语句int*p=＆k；定义了指针p，与这个语句等效的语句序列是()。

Windows环境下，由C++源程序文件编译而成的目标文件的扩展名是()。

下列枚举类型的定义中，包含枚举值3的是()。

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

下列字符串中不能作为C++标识符使用的是()。

下面这张报表的类型是______。

TheRenaissanceisactuallyamovementstimulatedbyaseriesofhistoricaleventsEXCEPT______.

PAPS是指

酶调节的形式，错误的是

小儿患口疮后，口腔病变的主要特征是

患者，男性，60岁，慢性充血性心力衰竭。医嘱：地高辛0．25mg，qd。护士发药时应首先注意

公安工作是我国政府的重要司法行为。()

下列事件中与A互不相容的事件是

GeorgeEliot’sfirstnovel______isaruraltragedyplayedoutamongthenon-conformistsincountryscenesrememberedfromherch

Today,theworldwidewebcanbeusedbothto【C1】______informationandtomakeit【C2】______toothers.Information【C3】______o

Today,theworldwidewebcanbeusedbothto【C1】informationandtomakeit【C2】toothers.Information【C3】__o