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

admin2018-01-11 81

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

选项 A、32
B、31
C、64
D、63

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的输出结果是()。#include#includevoidfun(intb[]){staticinti=0；do{b[i]+=b[i+1]；}whi
面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是()。
设fun()函数的定义形式为　　voidfun(charch，floatx){…}　　则下列对函数fun的调用语句中，正确的是()。
下列可作为C语言赋值的语句的是()。
下列叙述中正确的是()。
有如下程序段：inta=14，b=15，x：charc=’A’；x=(a&&b)&&(c＜’B’)；执行该程序后，x的值为()。
在面向对象的程序设计中，类描述的是具有相似性质的一组_________。
表示关系X＜=Y＜=Z的C语言表达式为()。
设j为int型变量，则下面for循环语句的执行结果是()。for(j=10；j＞3；j--){if(j％3)j--；--j；--j；printf("％d"，j)；}
数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为()。

随机试题

A．肾上腺髓质B．甲状腺C．肾上腺皮质球状带D．肾上腺皮质网状带E．肾上腺皮质束状带皮质醇来自
患儿，男，13岁。病毒性心肌炎，输液中突然极度烦躁，大汗淋漓，呼吸困难，面色发绀，端坐呼吸，咳粉红色泡沫痰。此时治疗应首选的药物是
生产中，为防止药物的氧化，常采取以下措施
A．I期临床试验B．Ⅱ期临床试验C．Ⅲ期临床试验D．Ⅳ期临床试验E．生物等效性试验考察在广泛使用条件下药物的疗效和不良反应的是
高血压病脑出血最多见于
若羟基蒽醌对醋酸镁试剂呈蓝紫色，则其羟基位置可能是
刚性桩复合地基上垫层铺设时，夯实后的垫层厚度与虚铺厚度的比值不得大于()。
智障人士服务机构社会工作者小李，与智障人士家庭建立了积极的信任关系。她经常向这些家庭的成员讲授相关知识，指导他们掌握相关技能，并提供多种信息增加他们的应对能力。在以上服务中，小李承担了()角色。[2012年真题]
一般，程序设计语言的定义都涉及(29)三个方面，分为高级语言和低级语言两大类，负责高级程序语言翻译任务的是(30)。
WavesHowdoeslightgetfromthesuntotheearth?Howdoesmusicgetfromthestagetotheaudience?Theymovethesamewa

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是()。#include#includevoidfun(intb[]){staticinti=0；do{b[i]+=b[i+1]；}whi

面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是()。

设fun()函数的定义形式为 voidfun(charch，floatx){…} 则下列对函数fun的调用语句中，正确的是()。

下列可作为C语言赋值的语句的是()。

下列叙述中正确的是()。

有如下程序段：inta=14，b=15，x：charc=’A’；x=(a&&b)&&(c＜’B’)；执行该程序后，x的值为()。

在面向对象的程序设计中，类描述的是具有相似性质的一组_________。

表示关系X＜=Y＜=Z的C语言表达式为()。

设j为int型变量，则下面for循环语句的执行结果是()。for(j=10；j＞3；j--){if(j％3)j--；--j；--j；printf("％d"，j)；}

数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为()。

A．肾上腺髓质B．甲状腺C．肾上腺皮质球状带D．肾上腺皮质网状带E．肾上腺皮质束状带皮质醇来自

患儿，男，13岁。病毒性心肌炎，输液中突然极度烦躁，大汗淋漓，呼吸困难，面色发绀，端坐呼吸，咳粉红色泡沫痰。此时治疗应首选的药物是

生产中，为防止药物的氧化，常采取以下措施

A．I期临床试验B．Ⅱ期临床试验C．Ⅲ期临床试验D．Ⅳ期临床试验E．生物等效性试验考察在广泛使用条件下药物的疗效和不良反应的是

高血压病脑出血最多见于

若羟基蒽醌对醋酸镁试剂呈蓝紫色，则其羟基位置可能是

刚性桩复合地基上垫层铺设时，夯实后的垫层厚度与虚铺厚度的比值不得大于()。

一般，程序设计语言的定义都涉及(29)三个方面，分为高级语言和低级语言两大类，负责高级程序语言翻译任务的是(30)。

WavesHowdoeslightgetfromthesuntotheearth?Howdoesmusicgetfromthestagetotheaudience?Theymovethesamewa

设fun()函数的定义形式为　　voidfun(charch，floatx){…}　　则下列对函数fun的调用语句中，正确的是()。