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

admin2020-04-07 40

问题在深度为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://jikaoti.com/ti/QtA0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

下面程序的输出结果是()。#include＜iostream＞usingnamespacestd;voidmain(){inti=8,*p=0;p=&i;c
完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是
下列程序的输出结果是______。#include＜iostream.h＞classbase{intx,y;public:base(inti,intj){x=i;y=j;}
不定长文件是指(　　)。
下列关于类和对象的叙述中，错误的是()。
下述关于数据库系统的叙述中正确的是
如果表达式--x/y中的“--”和“/”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可以表示为()。
树中度为零的结点称为______。
通过关键字来指定函数模板的类型参数，有几个类型参数就有几个关键字，它实际表示任何内部类型或用户自定义类型。用来指定函数模板的类型参数的关键字是【】。
当ifstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为()。

随机试题

心室肌细胞不具有下列哪一项生理特性
影响蛛网膜下腔麻醉麻醉平面的因素包括()
患者，男性，40岁，主因突发剧烈头痛3小时，伴呕吐，查体：体温37.3℃，血压18.7/10.7kPa(140/80mmHg)，颈抵抗，Kemig征(+)。诊断首先考虑
图示结构支座a发生沉降△时，正确的剪力图是()。
下列关于施工单位质量责任的说法，正确的有()。
按照编制单位和适用范围，可将建设工程定额分为()。
建设工程勘察单位在编制建设工程勘察文件时，可作为编制依据的是()。
“性善论”“性恶论”所反映的观点属于()
“一十公”提出的规范职务序列是指从警察职业的性质、特点和工作任务出发，将公安队伍的组成人员分为()进行管理。
WhatproblemdoesTomhave?

最新回复(0)

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

二级C

NCRE全国计算机二级

下面程序的输出结果是()。#include＜iostream＞usingnamespacestd;voidmain(){inti=8,*p=0;p=&i;c

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是

下列程序的输出结果是______。#include＜iostream.h＞classbase{intx,y;public:base(inti,intj){x=i;y=j;}

不定长文件是指( )。

下列关于类和对象的叙述中，错误的是()。

下述关于数据库系统的叙述中正确的是

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

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

通过关键字来指定函数模板的类型参数，有几个类型参数就有几个关键字，它实际表示任何内部类型或用户自定义类型。用来指定函数模板的类型参数的关键字是【】。

当ifstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为()。

心室肌细胞不具有下列哪一项生理特性

影响蛛网膜下腔麻醉麻醉平面的因素包括()

患者，男性，40岁，主因突发剧烈头痛3小时，伴呕吐，查体：体温37.3℃，血压18.7/10.7kPa(140/80mmHg)，颈抵抗，Kemig征(+)。诊断首先考虑

图示结构支座a发生沉降△时，正确的剪力图是()。

下列关于施工单位质量责任的说法，正确的有()。

按照编制单位和适用范围，可将建设工程定额分为()。

建设工程勘察单位在编制建设工程勘察文件时，可作为编制依据的是()。

“性善论”“性恶论”所反映的观点属于()

“一十公”提出的规范职务序列是指从警察职业的性质、特点和工作任务出发，将公安队伍的组成人员分为()进行管理。

WhatproblemdoesTomhave?

不定长文件是指(　　)。