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

admin2016-12-28 41

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
下列选项中属于面向对象设计方法主要特征的是(　　)。
在VisualFoxpro中，下列程序段执行后，内存变量S的值是CLEARS=0FORI=5TO55STEP5S=S+IENDFOR?S
在查询设计器的工具栏中有，而在视图设计器中没有的工具按钮是：
数据库设计过程不包括
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
在命令按钮组中，决定命令按钮数目的属性是
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
在创建数据库表结构时，为该表中一些字段建立普通索引，其目的是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

随机试题

A．传音性耳聋B．感音性耳聋C．高频听力受损D．低频听力受损E．中枢性受损听骨链破坏可导致()。
简述用人单位内部劳动规则与劳动合同在效力上的关系。
下列决定牙移动方式的是
A．胎儿丘脑水平横切面B．胎儿小脑横切面C．胎儿侧脑室水平横切面D．胎儿颅底横切面E．胎儿正中矢状切面测量侧脑室的标准切面是
下列药物中含有孕甾烷母核的药物是()。
流通业态的直观差异是()不同。
尽管治疗哮喘病的手段有所提高，但是在过去10年里，哮喘病的死亡率比以前提高了1倍。死亡率的升高有两个可能的原因：其—，在过去10年里，对哮喘病死亡的记录与以前相对变得更加广泛和准确；其二，城市污染有所增加。然而，即使在很少或者没有污染，且具有长期综合医疗记
我国基层群众性自治组织的活动原则包括
[2016年]行列式
某主机本地连接属性如下图所示，下列说法中错误的是__________。(2012年下半年试题)

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

下列选项中属于面向对象设计方法主要特征的是( )。

在VisualFoxpro中，下列程序段执行后，内存变量S的值是CLEARS=0FORI=5TO55STEP5S=S+IENDFOR?S

在查询设计器的工具栏中有，而在视图设计器中没有的工具按钮是：

数据库设计过程不包括

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

在命令按钮组中，决定命令按钮数目的属性是

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

在创建数据库表结构时，为该表中一些字段建立普通索引，其目的是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

A．传音性耳聋B．感音性耳聋C．高频听力受损D．低频听力受损E．中枢性受损听骨链破坏可导致()。

简述用人单位内部劳动规则与劳动合同在效力上的关系。

下列决定牙移动方式的是

A．胎儿丘脑水平横切面B．胎儿小脑横切面C．胎儿侧脑室水平横切面D．胎儿颅底横切面E．胎儿正中矢状切面测量侧脑室的标准切面是

下列药物中含有孕甾烷母核的药物是()。

流通业态的直观差异是()不同。

我国基层群众性自治组织的活动原则包括

[2016年]行列式

某主机本地连接属性如下图所示，下列说法中错误的是__________。(2012年下半年试题)

下列选项中属于面向对象设计方法主要特征的是(　　)。