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

admin2020-04-07 54

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列程序的执行结果为_____。#include＜iostream.h＞voidmain(){cout.fill(’*’);cout.width(10);cout＜＜"hello"＜＜e
实体之间的联系可以归结为一对一的联系，一对多的联系与多对多的联系。如果一个学校有许多学生，而一个学生只归属于一个学校，则实体集学校与实体集学生之间的联系属于【】的联系。
有如下数组声明:intnum[10];,下标值引用错误的是
已知charaihtb；floatc；doubled；则表达式a*b+c-d结果为()。
有以下程序#include＜iostream.h＞floatfun(intx，inty){return(x+y)；}voidmain(){inta=2，b=5，c=8
若有如下程序段：#includeusingnamespacestd；intmain(){char*p=“abcdefgh”，*r；r=p；cout
重载的关系运算符和逻辑运算符的返回类型应当是______。
下列叙述中正确的是
下面说法正确的是
如果表达式--x/y中的“--”和“/”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可以表示为()。

随机试题

7月份时，某投机者以8．00美元/蒲式耳的执行价格卖出1手9月份小麦看涨期权，权利金为0．25美元/蒲式耳；同时以相同的执行价格买入1手12月份小麦看涨期权，权利金为0．50美元／蒲式耳。到8月份时，该投机者买入9月份小麦看涨期权，权利金为0．30美元／蒲
领导者的知识素质一般包括______、______、______。
信用在市场经济运行中的积极作用不包括()
患者，女，15个月，因频繁呕吐及腹泻2天而入院。入院检查，精神极度萎靡，反应差，眼窝前囟明显凹陷，皮肤弹性差，心肺(－)，需迅速静脉内滴入4：3：2(2／3张)混合液。哪种混合液符合要求
下列情况可以马上接种疫苗的是()
小儿消食片除能消食化滞外，又能
房产分户图作为房屋权属证书附图时，图中应标注()。[2003年考题]
我国进行产业结构调整，加强基础设施建设，增强对经济社会发展的保障能力，应坚持()优先。
ThehomelessmakeupagrowingpercentageofAmerica’spopulation.【C1】______,homelessnesshasreachedsuchproportionsthatlo
Accordingtothespeaker,whatisthecompany’spriority?

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序的执行结果为_____。#include＜iostream.h＞voidmain(){cout.fill(’*’);cout.width(10);cout＜＜"hello"＜＜e

实体之间的联系可以归结为一对一的联系，一对多的联系与多对多的联系。如果一个学校有许多学生，而一个学生只归属于一个学校，则实体集学校与实体集学生之间的联系属于【】的联系。

有如下数组声明:intnum[10];,下标值引用错误的是

已知charaihtb；floatc；doubled；则表达式a*b+c-d结果为()。

有以下程序#include＜iostream.h＞floatfun(intx，inty){return(x+y)；}voidmain(){inta=2，b=5，c=8

若有如下程序段：#includeusingnamespacestd；intmain(){charp=“abcdefgh”，r；r=p；cout

重载的关系运算符和逻辑运算符的返回类型应当是______。

下列叙述中正确的是

下面说法正确的是

如果表达式--x/y中的“--”和“/”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可以表示为()。

领导者的知识素质一般包括、、__。

信用在市场经济运行中的积极作用不包括()

患者，女，15个月，因频繁呕吐及腹泻2天而入院。入院检查，精神极度萎靡，反应差，眼窝前囟明显凹陷，皮肤弹性差，心肺(－)，需迅速静脉内滴入4：3：2(2／3张)混合液。哪种混合液符合要求

下列情况可以马上接种疫苗的是()

小儿消食片除能消食化滞外，又能

房产分户图作为房屋权属证书附图时，图中应标注()。[2003年考题]

我国进行产业结构调整，加强基础设施建设，增强对经济社会发展的保障能力，应坚持()优先。

ThehomelessmakeupagrowingpercentageofAmerica’spopulation.【C1】______,homelessnesshasreachedsuchproportionsthatlo

Accordingtothespeaker,whatisthecompany’spriority?

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

二级C

NCRE全国计算机二级

下列程序的执行结果为_____。#include＜iostream.h＞voidmain(){cout.fill(’*’);cout.width(10);cout＜＜"hello"＜＜e

实体之间的联系可以归结为一对一的联系，一对多的联系与多对多的联系。如果一个学校有许多学生，而一个学生只归属于一个学校，则实体集学校与实体集学生之间的联系属于【】的联系。

有如下数组声明:intnum[10];,下标值引用错误的是

已知charaihtb；floatc；doubled；则表达式a*b+c-d结果为()。

有以下程序#include＜iostream.h＞floatfun(intx，inty){return(x+y)；}voidmain(){inta=2，b=5，c=8

若有如下程序段：#includeusingnamespacestd；intmain(){char*p=“abcdefgh”，*r；r=p；cout

重载的关系运算符和逻辑运算符的返回类型应当是______。

下列叙述中正确的是

下面说法正确的是

如果表达式--x/y中的“--”和“/”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可以表示为()。

领导者的知识素质一般包括______、______、______。

信用在市场经济运行中的积极作用不包括()

患者，女，15个月，因频繁呕吐及腹泻2天而入院。入院检查，精神极度萎靡，反应差，眼窝前囟明显凹陷，皮肤弹性差，心肺(－)，需迅速静脉内滴入4：3：2(2／3张)混合液。哪种混合液符合要求

下列情况可以马上接种疫苗的是()

小儿消食片除能消食化滞外，又能

房产分户图作为房屋权属证书附图时，图中应标注()。[2003年考题]

我国进行产业结构调整，加强基础设施建设，增强对经济社会发展的保障能力，应坚持()优先。

ThehomelessmakeupagrowingpercentageofAmerica’spopulation.【C1】______,homelessnesshasreachedsuchproportionsthatlo

Accordingtothespeaker,whatisthecompany’spriority?

若有如下程序段：#includeusingnamespacestd；intmain(){charp=“abcdefgh”，r；r=p；cout

领导者的知识素质一般包括、、__。