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

admin2016-12-18 93

问题在深度为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/gfDp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序intfun(intn){if(n==1)return1;elsereturn(n+fun(n-1));}main(){intx;scanf("%d",&x);x=fun(x);pri
若有以下说明和定义uniondt{inta;charb;doublec;}data;以下叙述中错误的是
若有定义:inta[2][3];,以下选项中对a数组元素正确引用的是
可在C程序中用作用户标识符的一组标识符是
当数据的物理结构(存储结构)改变时,不影响数据库的逻辑结构,从而不致引起应用程序的变化,这是指数据的【】。
下面函数调用语句含有实参的个数为func((exp1，exp2)(exp3，exp4，exp5))；
软件开发的结构化生命周期方法将软件生命周期划分成
设有关系R和S,关系代数表达式为R-(R-S)表示的是
以下程序的功能是建立一个带有头结点的单向链表,链表结点中的数据通过键盘输入,当输入数据为-1时,表示输入结束(链表头结点的data域不放数据,表空的条件是ph->next==NULL),请填空。#includestructlist{intd

随机试题

开展环境影响评价的规划一般包括()
建设工程项目()的费用增加与信息交流存在的问题有关。
某建好的居民楼设置了自动喷水灭火系统，该自动喷水灭火系统配水管道的工作压力不应大于()MPa。
根据《保险营销员管理规定》，下列人员能够取得《展业证》的是(　　)。
我国在社会主义初级阶段的基本经济制度是由()决定的。
教师的情绪对课堂气氛有何影响?
从所给的四个选项中，选择最合适的一个填入问号处，使之符合已呈现的规律性。
HowwillthemangotoBeijingZoo?
Jacklosthisjoblastweek.Itwasdifficultforhimtofindanother【C1】______.【C2】______toldhimthatitwaspossibletoget
InChicago,acomputerizedsystemhasbeendevelopedthatcontrolstrafficinthecity’ssevenonexpresswaysnow,oneman—a

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序intfun(intn){if(n==1)return1;elsereturn(n+fun(n-1));}main(){intx;scanf("%d",&x);x=fun(x);pri

若有以下说明和定义uniondt{inta;charb;doublec;}data;以下叙述中错误的是

若有定义:inta[2][3];,以下选项中对a数组元素正确引用的是

可在C程序中用作用户标识符的一组标识符是

当数据的物理结构(存储结构)改变时,不影响数据库的逻辑结构,从而不致引起应用程序的变化,这是指数据的【】。

下面函数调用语句含有实参的个数为func((exp1，exp2)(exp3，exp4，exp5))；

软件开发的结构化生命周期方法将软件生命周期划分成

设有关系R和S,关系代数表达式为R-(R-S)表示的是

以下程序的功能是建立一个带有头结点的单向链表,链表结点中的数据通过键盘输入,当输入数据为-1时,表示输入结束(链表头结点的data域不放数据,表空的条件是ph->next==NULL),请填空。#includestructlist{intd

开展环境影响评价的规划一般包括()

建设工程项目()的费用增加与信息交流存在的问题有关。

某建好的居民楼设置了自动喷水灭火系统，该自动喷水灭火系统配水管道的工作压力不应大于()MPa。

根据《保险营销员管理规定》，下列人员能够取得《展业证》的是( )。

我国在社会主义初级阶段的基本经济制度是由()决定的。

教师的情绪对课堂气氛有何影响?

从所给的四个选项中，选择最合适的一个填入问号处，使之符合已呈现的规律性。

HowwillthemangotoBeijingZoo?

Jacklosthisjoblastweek.Itwasdifficultforhimtofindanother【C1】______.【C2】______toldhimthatitwaspossibletoget

InChicago,acomputerizedsystemhasbeendevelopedthatcontrolstrafficinthecity’ssevenonexpresswaysnow,oneman—a

根据《保险营销员管理规定》，下列人员能够取得《展业证》的是(　　)。

Jacklosthisjoblastweek.Itwasdifficultforhimtofindanother【C1】.【C2】toldhimthatitwaspossibletoget