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

admin2013-05-30 34

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

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

答案4

解析二叉树的一个性质是，在二叉树的第k层上，最多有2k-1(k≥1)”个结点。对于满二叉树，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2(上标)个结点。所以，在深度为5的满二叉树中，所有叶子结点在第5层上，即其结点数为 2k-1=25-1=16。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

一个类的友元函数能够访问该类的______。
在______情况下适宜采用inline定义内联函数。
如果表达式y*x++中，“*”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。
下列叙述中错误的是()。
将E-R图转换到关系模式时，实体与联系都可以表示成()。
下列不能被重载的运算符是______。
关于数据库系统的特点，下列说法中错误的是数据______。
设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为【】。
按照“先进先出”原则组织数据的数据结构是()。

随机试题

产生房水的结构是()
“左归丸”出自于
制作可摘局部义齿过程中，装盒的目的是A．将义齿蜡型换成塑料B．将义齿蜡型换成金属材料C．将义齿塑料换成金属材料D．将义齿塑料换成蜡型E．将义齿金属材料换成塑料
以服务患者为中心，临床药学为基础，促进临床科学、合理用药的药学技术服务和相关的药品管理工作是
按计划免疫程序出生后4个月应播种
收入的特点之一是企业在日常活动中形成的经济利益总流入，所以企业处置固定资产、无形资产产生的经济利益流人均不构成收入。()
《中华人民共和国义务教育法》规定，义务教育实行国务院领导，省、自治区、直辖市人民政府统筹规划实施，()。
归因总是与()联系在一起的。
关于某一刑事案件有以下四个断言：(1)有证据表明陈虎没有作案；(2)作案者或者是王光，或者是陈虎，或者是祝同；(3)也有证据表明王光没有作案；(4)有人证实：在案发时，祝同在远离案发现场的一个足球赛的观众席上。下面哪一项是关于
提起泡沫塑料，我们大概都不陌生，它有些像我们常说的海绵，但比海绵结实多了，可以用它搓澡、擦地板，特别耐用。泡沫塑料有很多种，有一种泡沫塑料可以用来做衣服。用于衣着的主要是聚氨基甲酸一类，它是好几种化学原料通过化学反应生成的。它相当于软木的十分之

最新回复(0)

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

二级C

NCRE全国计算机二级

一个类的友元函数能够访问该类的______。

在______情况下适宜采用inline定义内联函数。

如果表达式y*x++中，“*”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

下列叙述中错误的是()。

将E-R图转换到关系模式时，实体与联系都可以表示成()。

下列不能被重载的运算符是______。

关于数据库系统的特点，下列说法中错误的是数据______。

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为【】。

按照“先进先出”原则组织数据的数据结构是()。

产生房水的结构是()

“左归丸”出自于

制作可摘局部义齿过程中，装盒的目的是A．将义齿蜡型换成塑料B．将义齿蜡型换成金属材料C．将义齿塑料换成金属材料D．将义齿塑料换成蜡型E．将义齿金属材料换成塑料

以服务患者为中心，临床药学为基础，促进临床科学、合理用药的药学技术服务和相关的药品管理工作是

按计划免疫程序出生后4个月应播种

收入的特点之一是企业在日常活动中形成的经济利益总流入，所以企业处置固定资产、无形资产产生的经济利益流人均不构成收入。()

《中华人民共和国义务教育法》规定，义务教育实行国务院领导，省、自治区、直辖市人民政府统筹规划实施，()。

归因总是与()联系在一起的。

如果表达式yx++中，“”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。