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

admin2019-05-28 75

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

“千兆以太网”通常是一种高速局域网，其网络数据传输速率大约为()。
以太网的拓扑结构是()。
汉字的国标码与其内码存在的关系是：汉字的内码=汉字的国标码+()。
对下列二叉树进行前序遍历的结果是
用高级程序设计语言编写的程序，要转换成等价的可执行程序，必须经过
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
假设邮件服务器的地址是email．bj163．com，则用户的正确的电子邮箱地址的格式是
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
下列都属于计算机低级语言的是()。
关于软件测试，下列说法错误的是()。

随机试题

目前，证券投资基金的主流产品是()。
消防器材必须专人使用，其他人不能使用。()
Thetwinbrothersarealmostidenticalin______,soyoucan’ttellthem.
间接血凝试验阳性
下列说明材料中，不属于房屋权利瑕疵担保的是()。
下列关于再生水利用规划的表述，不准确的是()
下列关于建筑防爆的基本措施中，不属于减轻性技术措施的是()。
挂失止付是票据丧失后票据权利补救的必经程序，失票人只有对丧失的票据办理挂失止付后，方可向人民法院申请公示催告。()
Aroundtheworldmoreandmorepeoplearetakingpartindangeroussportsandactivities.Ofcourse,therehavealwaysbeenpeop
PASSAGEONE

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

“千兆以太网”通常是一种高速局域网，其网络数据传输速率大约为()。

以太网的拓扑结构是()。

汉字的国标码与其内码存在的关系是：汉字的内码=汉字的国标码+()。

对下列二叉树进行前序遍历的结果是

用高级程序设计语言编写的程序，要转换成等价的可执行程序，必须经过

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

假设邮件服务器的地址是email．bj163．com，则用户的正确的电子邮箱地址的格式是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

下列都属于计算机低级语言的是()。

关于软件测试，下列说法错误的是()。

目前，证券投资基金的主流产品是()。

消防器材必须专人使用，其他人不能使用。()

Thetwinbrothersarealmostidenticalin______,soyoucan’ttellthem.

间接血凝试验阳性

下列说明材料中，不属于房屋权利瑕疵担保的是()。

下列关于再生水利用规划的表述，不准确的是()

下列关于建筑防爆的基本措施中，不属于减轻性技术措施的是()。

挂失止付是票据丧失后票据权利补救的必经程序，失票人只有对丧失的票据办理挂失止付后，方可向人民法院申请公示催告。()

Aroundtheworldmoreandmorepeoplearetakingpartindangeroussportsandactivities.Ofcourse,therehavealwaysbeenpeop

PASSAGEONE