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

admin2019-06-12 28

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

选项 A、32
B、31
C、64
D、63

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二叉树中，每一层上的结点数都是最大结点数，即在满二叉树的第k层上有2^k一1个结点，且深度为m的满二叉树有2^m一1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有2^7一1=64个叶子结点。全部结点共27一1=127个。

转载请注明原文地址:https://jikaoti.com/ti/VNA0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

数据结构分为线性结构和非线性结构，带链的队列属于_____________。
下列函数的运行结果是()。#includeintadd(inta,intb)；voidmain(){externintx，y；cout
下列程序将x、y和z按从小到大的顺序排列，横线处应添加语句()。templatevoidfun(_________________){Ta；if(x>y)
指针变量所保存的不是一般的数据值，而是程序中另一个对象的__________。
下列程序的输出结果为2，横线处应添加语句()。#includeusingnamespacestd；classTestClass1{public：_________
下面程序的功能是：将字符数组a中下标值为偶数的元素从小到大排列，其他元素不变。请填空。#include＜iostream.h＞　　#include＜string.h＞main(){chara[]="clanguag
数据库技术的根本目标是要解决数据的()。
不能重载的运算符是
C＋＋中封装性、继承性和______是面向对象思想的主要特征。
按照标识符的要求，开头的符号不能是()。

随机试题

对于组织设计的这六项关键要素，请讨论关于每项要素的传统和当代观点。
锁骨骨折好发于（）
腰麻的主要危险是
黄精既能润肺滋阴，又能
患者中年男性，吸烟多年，近3个月来经常痰中带血，痰涂片结核杆菌(－)，1周前突发呼吸困难，日益加重。检查：X线胸透见右胸大片阴影，右胸腔穿刺有大量积液，呈血性。应首先考虑的是
设计概算审查材料预算价格时，应以()的主要材料作为审查的重点。
下列有关某特定投资组合β系数的表述正确的有()。
生理出生率是指：
“Mr”isusedbefore___________nameofanEnglishman.
Choosethecorrectletter,A,BorC.ResearchprojectonattitudestowardsstudyPhoebe’smainresearchquestionrelatedto

最新回复(0)

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

二级C

NCRE全国计算机二级

数据结构分为线性结构和非线性结构，带链的队列属于_____________。

下列函数的运行结果是()。#includeintadd(inta,intb)；voidmain(){externintx，y；cout

下列程序将x、y和z按从小到大的顺序排列，横线处应添加语句()。templatevoidfun(_________________){Ta；if(x>y)

指针变量所保存的不是一般的数据值，而是程序中另一个对象的__________。

下列程序的输出结果为2，横线处应添加语句()。#includeusingnamespacestd；classTestClass1{public：_________

下面程序的功能是：将字符数组a中下标值为偶数的元素从小到大排列，其他元素不变。请填空。#include＜iostream.h＞ #include＜string.h＞main(){chara[]="clanguag

数据库技术的根本目标是要解决数据的()。

不能重载的运算符是

C＋＋中封装性、继承性和______是面向对象思想的主要特征。

按照标识符的要求，开头的符号不能是()。

对于组织设计的这六项关键要素，请讨论关于每项要素的传统和当代观点。

锁骨骨折好发于（）

腰麻的主要危险是

黄精既能润肺滋阴，又能

患者中年男性，吸烟多年，近3个月来经常痰中带血，痰涂片结核杆菌(－)，1周前突发呼吸困难，日益加重。检查：X线胸透见右胸大片阴影，右胸腔穿刺有大量积液，呈血性。应首先考虑的是

设计概算审查材料预算价格时，应以()的主要材料作为审查的重点。

下列有关某特定投资组合β系数的表述正确的有()。

生理出生率是指：

“Mr”isusedbefore___________nameofanEnglishman.

Choosethecorrectletter,A,BorC.ResearchprojectonattitudestowardsstudyPhoebe’smainresearchquestionrelatedto

下面程序的功能是：将字符数组a中下标值为偶数的元素从小到大排列，其他元素不变。请填空。#include＜iostream.h＞　　#include＜string.h＞main(){chara[]="clanguag