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

admin2020-07-28 40

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

选项 A、32
B、3 1
C、64
D、63

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二叉树中，每一层上的结点数都是最大结点数，即在满二叉树的第k层上有2^k－1个结点，且深度为m的满二叉树有2^m－1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有2⁷－1=64个叶子结点。全部结点共2⁷－1=127个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是
下列关于数据库设计的叙述中，正确的是
有以下程序#include＜stdio.h＞main(){inta=0,b=0;/*给a赋值a=10;b=20;给b赋值*/printf("a+b=%d\n",a+b);/*输出计算结果*/}程序运行后的输出结果是
以下不能输出字符A的语句是（注：字符A的ASCII码值为65，字符a的ASCII码值为97）
以下选项中可用作C程序合法实数的是
若以下选项中的变量a,b,y均已正确定义并赋值，则语法正确的switch语句是
以下叙述中正确的是
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为

随机试题

女孩，10个月。吃奶后频繁呕吐，眼神呆滞，意识模糊，前囟隆起。脑脊液检查白细胞数900×106／L，糖2．0mmol／L，氯化物109mmol／L，蛋白0．72g／L。引起该病的病原菌最可能是
对于妊娠期甲亢的治疗错误的一项是：()
患者，男性，62岁。临床诊断：冠心病，变异型心绞痛，入院第2天记录心电图见图3一10。本图的完整心电图诊断是
根据《公司法》的规定，董事会不能履行或者不履行召集股东大会会议职责的，监事会应当及时召集和主持；监事会不召集和主持的，连续90日以上单独或者合计持有公司()以上股份的股东可以自行召集和主持。
开放式团体的特点是()。
自然常识课上，教师通过做水的加温和降温实验，让学生观察水的“三态”变化，这种教学方法是()。
()是把课程计划付诸实践的过程，是达到预期课程目标的基本途径。
在()时期，教育心理学形成了两种对立的学习理论流派：行为理论和认知理论。
Windows2000家族中，运行于客户端的通常是()。
AutomationThetermautomationwascoinedaround1946bytheautomobileindustrytodescribetheincreaseduseofautomatic

最新回复(0)

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

二级C语言

NCRE全国计算机二级

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是

下列关于数据库设计的叙述中，正确的是

有以下程序#include＜stdio.h＞main(){inta=0,b=0;/*给a赋值a=10;b=20;给b赋值*/printf("a+b=%d\n",a+b);/*输出计算结果*/}程序运行后的输出结果是

以下不能输出字符A的语句是（注：字符A的ASCII码值为65，字符a的ASCII码值为97）

以下选项中可用作C程序合法实数的是

若以下选项中的变量a,b,y均已正确定义并赋值，则语法正确的switch语句是

以下叙述中正确的是

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为

女孩，10个月。吃奶后频繁呕吐，眼神呆滞，意识模糊，前囟隆起。脑脊液检查白细胞数900×106／L，糖2．0mmol／L，氯化物109mmol／L，蛋白0．72g／L。引起该病的病原菌最可能是

对于妊娠期甲亢的治疗错误的一项是：()

患者，男性，62岁。临床诊断：冠心病，变异型心绞痛，入院第2天记录心电图见图3一10。本图的完整心电图诊断是

根据《公司法》的规定，董事会不能履行或者不履行召集股东大会会议职责的，监事会应当及时召集和主持；监事会不召集和主持的，连续90日以上单独或者合计持有公司()以上股份的股东可以自行召集和主持。

开放式团体的特点是()。

自然常识课上，教师通过做水的加温和降温实验，让学生观察水的“三态”变化，这种教学方法是()。

()是把课程计划付诸实践的过程，是达到预期课程目标的基本途径。

在()时期，教育心理学形成了两种对立的学习理论流派：行为理论和认知理论。

Windows2000家族中，运行于客户端的通常是()。

AutomationThetermautomationwascoinedaround1946bytheautomobileindustrytodescribetheincreaseduseofautomatic

有以下程序#include＜stdio.h＞main(){inta=0,b=0;/给a赋值a=10;b=20;给b赋值/printf("a+b=%d\n",a+b);/输出计算结果/}程序运行后的输出结果是