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

admin2016-12-18 78

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

相关试题推荐

数据结构分为线性结构和非线性结构,线性表、栈和队列都属于【】。
有定义语句:chars[10];,若要从终端给s输入5个字符,错误的输入语句是
有以下程序段intj;floaty;charname[50];scanf("%2d%f%s",&j,&y,name);当执行上述程序段,从键盘上输入555667777abc后,y的值为
下面各选项中,均是C语言合法标识符的选项组是
在设计程序时,应采纳的原则之一是
以下isprime函数的功能是判断形参a是否为素数,是素数,函数返回1,否则返回0。请填空。intisprime(inta){inti;for(i=2;i
以下程序的功能是:将输入的正整数按逆序输出。例如:若输入135则输出531。请填空。#includemain(){intn,s;printf("Enteranumber:");scanf("%d",&n);prin
定义如下变量和数组:inti;intx[3][3]={1,2,3,4,5,6,7,8,9};则下面语句的输出结果是()。for(i=0;i
某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。
数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。

随机试题

《登金陵凤凰台》一诗的作者是唐代的杜甫。()
女性，25岁，产后3周，左乳房胀痛，伴发热。查体：左乳房内上象限压痛，有波动感。确诊应先做
下列关于非流通国债的论述，正确的是()。
下列属于相对集中度的指标的是(　　)。
2016年，美国科学家宣布，人类首次直接探测到了引力波，这一发现让我们对宇宙的演化、星系或星云的形成产生了新的认识。引力波的探测进一步佐证了()。①世界的真正统一性在于物质性②规律不仅可以被发现，也可以被改变和创造③人的主
()对于逻辑相当于烹饪对于()
文化福利是政府为了让人民群众提高文化修养，并享受文化带来的乐趣而举办的各种活动或提供免费使用的文化设施。根据上述定义，下列不属于文化福利的是：
Whatdoesthewomanmean?
ItissaidthatinEnglanddeathispressing,inCanadainevitableandinCaliforniaoptional.Smallwonder.Americans’lifeexpec
WhorecommendedDr.WoodtoMr.Johnson?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

数据结构分为线性结构和非线性结构,线性表、栈和队列都属于【】。

有定义语句:chars[10];,若要从终端给s输入5个字符,错误的输入语句是

有以下程序段intj;floaty;charname[50];scanf("%2d%f%s",&j,&y,name);当执行上述程序段,从键盘上输入555667777abc后,y的值为

下面各选项中,均是C语言合法标识符的选项组是

在设计程序时,应采纳的原则之一是

以下isprime函数的功能是判断形参a是否为素数,是素数,函数返回1,否则返回0。请填空。intisprime(inta){inti;for(i=2;i

以下程序的功能是:将输入的正整数按逆序输出。例如:若输入135则输出531。请填空。#includemain(){intn,s;printf("Enteranumber:");scanf("%d",&n);prin

定义如下变量和数组:inti;intx[3][3]={1,2,3,4,5,6,7,8,9};则下面语句的输出结果是()。for(i=0;i

某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。

数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。

《登金陵凤凰台》一诗的作者是唐代的杜甫。()

女性，25岁，产后3周，左乳房胀痛，伴发热。查体：左乳房内上象限压痛，有波动感。确诊应先做

下列关于非流通国债的论述，正确的是()。

下列属于相对集中度的指标的是( )。

()对于逻辑相当于烹饪对于()

文化福利是政府为了让人民群众提高文化修养，并享受文化带来的乐趣而举办的各种活动或提供免费使用的文化设施。根据上述定义，下列不属于文化福利的是：

Whatdoesthewomanmean?

ItissaidthatinEnglanddeathispressing,inCanadainevitableandinCaliforniaoptional.Smallwonder.Americans’lifeexpec

WhorecommendedDr.WoodtoMr.Johnson?

下列属于相对集中度的指标的是(　　)。