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

admin2016-12-28 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/Ts6p777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是
在VisualFoxPro中，下面描述正确的是
下面描述中不属于数据库系统特点的是
在VisualFoxPro中，菜单程序文件的默认扩展名是：
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
下列链表中，其逻辑结构属于非线性结构的是
两个或两个以上的模块之间关联的紧密程度称为()。
在创建数据库表结构时，为该表中一些字段建立普通索引，其目的是()。
在数据库中建立索引的目的是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

随机试题

下列关于制剂的正确表述是()
某企业从设备租赁公司租借一台设备，已知设备的价格为75万元，总租期为6年，每年年未支付租金，折现率为12％，附加率为4％，则每年租金为()万元。
许多场外交易发生在投资者和()之间。
不能提供确凿证据证明的呆账，不得核销。()
在进行公文盖印章时，一般应做到()。
在军事上，导弹的发射及飞行轨道的计算控制、先进防空系统等现代化军事设施通常都是()控制的大系统，其中包括雷达、地面设施、海上装备等。
已知A=且AXA*=B，秩r(x)=2则a=__________．
不属于对象构成成份的是
A、Itcanavoidthenecessityofcarryinglargeamountofcash.B、Youneedn’tpurchaselargeamountsoftraveler’schecks.C、You
Anewstudyhas_____thatdepressioninelderlypeoplecouldresultinearliermortality.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是

在VisualFoxPro中，下面描述正确的是

下面描述中不属于数据库系统特点的是

在VisualFoxPro中，菜单程序文件的默认扩展名是：

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

下列链表中，其逻辑结构属于非线性结构的是

两个或两个以上的模块之间关联的紧密程度称为()。

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

在数据库中建立索引的目的是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

下列关于制剂的正确表述是()

某企业从设备租赁公司租借一台设备，已知设备的价格为75万元，总租期为6年，每年年未支付租金，折现率为12％，附加率为4％，则每年租金为()万元。

许多场外交易发生在投资者和()之间。

不能提供确凿证据证明的呆账，不得核销。()

在进行公文盖印章时，一般应做到()。

在军事上，导弹的发射及飞行轨道的计算控制、先进防空系统等现代化军事设施通常都是()控制的大系统，其中包括雷达、地面设施、海上装备等。

已知A=且AXA*=B，秩r(x)=2则a=__________．

不属于对象构成成份的是

A、Itcanavoidthenecessityofcarryinglargeamountofcash.B、Youneedn’tpurchaselargeamountsoftraveler’schecks.C、You

Anewstudyhas_____thatdepressioninelderlypeoplecouldresultinearliermortality.