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

admin2018-01-11 85

问题在深度为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全国计算机二级

相关试题推荐

有以下程序：voidswap(char*x，char*y){chart；t=*x；*x=*y；*y=t；main(){char*s1="abc"，*s2="123"；swap(s1，s2)；
以下叙述中正确的是()。
下列字符数组初始化语句中，不正确的是()。
软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()。
关于结构化程序设计原则和方法的描述错误的是()。
树中度为零的结点称为________。
有下列函数定义：fun(floath){printf("％f，％f＼n"，h，h*h)；}该函数的类型是()。
在数据库设计中，将E-R图转换为关系模式的过程属于()。
以下叙述中不正确的是()。
数据库设计包括概念设计、【　】和物理设计。

随机试题

诊断子宫绒毛膜细胞癌最可靠的依据是
现代护士的角色功能有()。
梦是在睡眠状态下产生的正常心理现象。它属于()。
A．种植转移B．血行转移C．骨转移D．肺转移E．淋巴转移肾母细胞瘤易发生
患儿，男，6岁。持续发热1周入院，体温39．6～40．2℃，每天最低温度37．8℃左右。该患儿热型属于
根据我国现行的管理规定，资质许可机关应当依法注销工程造价咨询企业资质的情况包括()。
某有限责任公司注册资本为100万元，股东人数为4人，董事会成员为9人，监事会成员为3人。该公司出现下列情形应当召开临时股东会的有()。
非结构单索引文件的扩展名是【】。
因为我准备得很好，所以今天的考试很顺利。
What’stherightactivityforme?Whoeveryouare,there’sanactivityforyoutomaintaina"keepfit"lifestyle.Andjust

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：voidswap(char*x，char*y){chart；t=*x；*x=*y；*y=t；main(){char*s1="abc"，*s2="123"；swap(s1，s2)；

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

下列字符数组初始化语句中，不正确的是()。

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()。

关于结构化程序设计原则和方法的描述错误的是()。

树中度为零的结点称为________。

有下列函数定义：fun(floath){printf("％f，％f＼n"，h，h*h)；}该函数的类型是()。

在数据库设计中，将E-R图转换为关系模式的过程属于()。

以下叙述中不正确的是()。

数据库设计包括概念设计、【 】和物理设计。

诊断子宫绒毛膜细胞癌最可靠的依据是

现代护士的角色功能有()。

梦是在睡眠状态下产生的正常心理现象。它属于()。

A．种植转移B．血行转移C．骨转移D．肺转移E．淋巴转移肾母细胞瘤易发生

患儿，男，6岁。持续发热1周入院，体温39．6～40．2℃，每天最低温度37．8℃左右。该患儿热型属于

根据我国现行的管理规定，资质许可机关应当依法注销工程造价咨询企业资质的情况包括()。

某有限责任公司注册资本为100万元，股东人数为4人，董事会成员为9人，监事会成员为3人。该公司出现下列情形应当召开临时股东会的有()。

非结构单索引文件的扩展名是【】。

因为我准备得很好，所以今天的考试很顺利。

What’stherightactivityforme?Whoeveryouare,there’sanactivityforyoutomaintaina"keepfit"lifestyle.Andjust

有以下程序：voidswap(charx，chary){chart；t=x；x=y；y=t；main(){chars1="abc"，s2="123"；swap(s1，s2)；

数据库设计包括概念设计、【　】和物理设计。