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

admin2009-02-15 39

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

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

答案4

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

给定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参X的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
以下程序段的输出结果为()。staticchara[]＝"programme"；char*p；p＝a；for(p＝a；p＜a＋8；p＋＝2)putchar(*p)；
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组S中，请编写函数fun，它的功能是：把分数最高的学生数据放在h所指的数组中，注意：分数最高的学生可能不止一个，函数返回分数最高的学生的人数。注意：部分源程序在文件PROGl．C中
有如下程序#include＜stdio.h＞main(){intx=072;printf("X=%d.\n",x+1);}程序运行后的输出结果是
请编写一个函数fun，它的功能是：找出一维整型数组元素中最大的值和它所在的下标，最大的值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名，n是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。注意：部分源
以下叙述中正确的是（）。
对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。
软件详细设计生产的图如下：该图是(　　)
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞next)p=p-＞next：p
以下关于逻辑运算符两侧运算对象的叙述中正确的是

随机试题

对嗜铬细胞瘤的临床表现，以下说法正确的是
慢性进行性钝痛伴颅内高压应考虑哪种疾病
决定刺激性气体的作用部位和病变程度的因素是
男性，65岁。因急性化脓性阑尾炎穿孔行阑尾切除术后8小时感下腹部胀痛，躁动不安，未解小便。根据病史，首先应想到的原因是
中医理论中阴阳的概念是
()对于精确相当于讨厌对于()。
根据商业习惯，太湖碧螺春属于______，铁观音属于______，云南滇红属于______。
一般认为，学校教育正式产生于()
最近一段时间，勒索病毒在全球集中爆发，我国的部分高校和政府机构受到攻击，暴露出我国网络安全防范意识和水平的不足。关于勒索病毒网络攻击，下列选项表述正确的是：
设向量组α1，α2，α3线性相关，向量组α2，α3，α4线性无关．问：α4能否由α1，α2，α3线性表示?证明你的结论．

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序段的输出结果为()。staticchara[]＝"programme"；charp；p＝a；for(p＝a；p＜a＋8；p＋＝2)putchar(p)；

有如下程序#include＜stdio.h＞main(){intx=072;printf("X=%d.\n",x+1);}程序运行后的输出结果是

以下叙述中正确的是（）。

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

软件详细设计生产的图如下：该图是(　　)

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞next)p=p-＞next：p

以下关于逻辑运算符两侧运算对象的叙述中正确的是

对嗜铬细胞瘤的临床表现，以下说法正确的是

慢性进行性钝痛伴颅内高压应考虑哪种疾病

决定刺激性气体的作用部位和病变程度的因素是

男性，65岁。因急性化脓性阑尾炎穿孔行阑尾切除术后8小时感下腹部胀痛，躁动不安，未解小便。根据病史，首先应想到的原因是

中医理论中阴阳的概念是

()对于精确相当于讨厌对于()。

根据商业习惯，太湖碧螺春属于，铁观音属于，云南滇红属于__。

一般认为，学校教育正式产生于()

最近一段时间，勒索病毒在全球集中爆发，我国的部分高校和政府机构受到攻击，暴露出我国网络安全防范意识和水平的不足。关于勒索病毒网络攻击，下列选项表述正确的是：

设向量组α1，α2，α3线性相关，向量组α2，α3，α4线性无关．问：α4能否由α1，α2，α3线性表示?证明你的结论．

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

二级C

NCRE全国计算机二级

以下程序段的输出结果为()。staticchara[]＝"programme"；char*p；p＝a；for(p＝a；p＜a＋8；p＋＝2)putchar(*p)；

有如下程序#include＜stdio.h＞main(){intx=072;printf("X=%d.\n",x+1);}程序运行后的输出结果是

以下叙述中正确的是（）。

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

软件详细设计生产的图如下：该图是( )

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞next)p=p-＞next：p

以下关于逻辑运算符两侧运算对象的叙述中正确的是

对嗜铬细胞瘤的临床表现，以下说法正确的是

慢性进行性钝痛伴颅内高压应考虑哪种疾病

决定刺激性气体的作用部位和病变程度的因素是

男性，65岁。因急性化脓性阑尾炎穿孔行阑尾切除术后8小时感下腹部胀痛，躁动不安，未解小便。根据病史，首先应想到的原因是

中医理论中阴阳的概念是

()对于精确相当于讨厌对于()。

根据商业习惯，太湖碧螺春属于______，铁观音属于______，云南滇红属于______。

一般认为，学校教育正式产生于()

最近一段时间，勒索病毒在全球集中爆发，我国的部分高校和政府机构受到攻击，暴露出我国网络安全防范意识和水平的不足。关于勒索病毒网络攻击，下列选项表述正确的是：

设向量组α1，α2，α3线性相关，向量组α2，α3，α4线性无关．问：α4能否由α1，α2，α3线性表示?证明你的结论．

以下程序段的输出结果为()。staticchara[]＝"programme"；charp；p＝a；for(p＝a；p＜a＋8；p＋＝2)putchar(p)；

软件详细设计生产的图如下：该图是(　　)

根据商业习惯，太湖碧螺春属于，铁观音属于，云南滇红属于__。