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

admin2016-08-18 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个叶子结点。全部结点共2⁷一1=127个。

转载请注明原文地址:https://kaotiyun.com/show/kmqp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列选项中，属于超链接控件的“数据”属性的是
下列叙述中，正确的是
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。
在网状数据模型中，可以有几个结点无双亲
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为
某系统结构如下图所示该系统结构图中最大扇入是
在黑盒测试方法中，设计测试用例的主要根据是(　　)。
结构化程序所要求的基本结构不包括(　　)。
设一棵度为3的树，其中度为2，l，0的结点数分别为3，1，6。该树中度为3的结点数为()。

随机试题

男性，8岁。于8月19日开始发热，头痛，当时测体温38℃，在外院诊断为上感，给予布洛芬退热，头孢菌素静滴无效，8月22日出现嗜睡，体温高达40℃，8月23日因昏迷伴抽搐入院。查体：神志不清，压眶有反应，体温40．5℃，血压、呼吸正常，双瞳孔等大，皮肤黏膜无
关于胰岛素治疗，下列不妥的是使用胰岛素治疗中应告知患者警惕
合同工程的交工验收由业主组织主持，并发给承包人交工证书，但相关的费用由承包人承担。()
工程变更价款时，FIDIC合同条件下的工程变更，在(　　)等情况下，宜对有关工作内容采用新的费率或价格。
办理支付结算的主体是（）。
主要解决资源利用效率问题，是企业资源利用效率最大化的战略是()。
存款人尚未清偿其开户银行债务的，不得申请撤销该银行结算账户。()
甲乙于2001年7月20日(注：此前一天国际奥委会已宣布北京申办成功的消息)约定：如果北京成功申办2008年奥运会的话，甲将赠与乙100万。该赠与合同
计算，其中D：x≥0，y≥0，x+y≤1．
A、Itisabouttostartraining.B、Therainwillstopsoon.C、Ithasbeenrainingallday.D、Itjuststoppedraining.AW:Lookat

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列选项中，属于超链接控件的“数据”属性的是

下列叙述中，正确的是

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。

在网状数据模型中，可以有几个结点无双亲

设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为

某系统结构如下图所示该系统结构图中最大扇入是

在黑盒测试方法中，设计测试用例的主要根据是( )。

结构化程序所要求的基本结构不包括( )。

设一棵度为3的树，其中度为2，l，0的结点数分别为3，1，6。该树中度为3的结点数为()。

关于胰岛素治疗，下列不妥的是使用胰岛素治疗中应告知患者警惕

合同工程的交工验收由业主组织主持，并发给承包人交工证书，但相关的费用由承包人承担。()

工程变更价款时，FIDIC合同条件下的工程变更，在( )等情况下，宜对有关工作内容采用新的费率或价格。

办理支付结算的主体是（）。

主要解决资源利用效率问题，是企业资源利用效率最大化的战略是()。

存款人尚未清偿其开户银行债务的，不得申请撤销该银行结算账户。()

甲乙于2001年7月20日(注：此前一天国际奥委会已宣布北京申办成功的消息)约定：如果北京成功申办2008年奥运会的话，甲将赠与乙100万。该赠与合同

计算，其中D：x≥0，y≥0，x+y≤1．

A、Itisabouttostartraining.B、Therainwillstopsoon.C、Ithasbeenrainingallday.D、Itjuststoppedraining.AW:Lookat

在黑盒测试方法中，设计测试用例的主要根据是(　　)。

结构化程序所要求的基本结构不包括(　　)。

工程变更价款时，FIDIC合同条件下的工程变更，在(　　)等情况下，宜对有关工作内容采用新的费率或价格。