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

admin2016-12-13 59

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下关于文件的叙述中，错误的是（）。
下列叙述中正确的是()。
顺序存储方法是把逻辑上相邻的结点存储在物理位置__________的存储单元中。
以下关于MsgBox的叙述中，错误的是（）
下述关于数据库系统的叙述中，正确的是（）。
以下叙述中错误的是（）。
窗体上有一个名称为Commandl的命令按钮，并有如下程序：PrivateSubCommandlClick()DimrrlASInteger，nAsIntegerm=InputBox(”输入第一个数”)
已知一棵含有n个结点的树中，只有度为k的结点和度为0的叶子结点，则该树中含有的叶子结点个数为【】。

随机试题

A、Freshmeat.B、Freshfruit.C、Biscuit.D、Chocolate.B原文提到，只有新鲜蔬菜和水果通常是不需要包装的，所以选B。这道题符合“听到什么就选什么”的原则。如果听到的不只一项，则需要在旁边做笔记来帮助判断。听
固体催化剂使用载体的目的在于使活性组分有高度的分散性，增加催化剂与反应物的接触面积。
外科治疗门静脉高压症最主要的目的是
奶牛，3岁，采食饲料后不久突然出现不安，回头顾腹，左侧腹部明显增大，叩诊鼓音区增大，呼吸困难。则关于该患牛说法正确的是
肠风脏毒下血，治疗宜选用的方剂是
某公司2009年7月发生以下业务：(1)出租房屋取得租金收入10万元；(2)派本单位员工赴境外为境外企业提供劳务服务，取得收入15万元；(3)将自产成本为30万元、市价为45万元的商品投资人股某贸易公司，评估价为40万元：
对联要求()。这些特点都和律诗有某些相似之处，所以有人把对联称为张贴的诗。
Thepurposeoflifelongemploymentisto______.Bytrainingitsemployees,acompanycanmakethem______.
A、Iamalone.B、Fine,thanks.C、Whataboutyou?D、It’slate.B本题考查的是对问候语的回答。Howareyou?／How’sitgoing?／Howareyougettingalo
TheSixthSenseWhenyouwereachild,didyoueverwonderhowyourmotherknewwhenyouwerewritingonthewallwithcrayo

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下关于文件的叙述中，错误的是（）。

下列叙述中正确的是()。

顺序存储方法是把逻辑上相邻的结点存储在物理位置__________的存储单元中。

以下关于MsgBox的叙述中，错误的是（）

下述关于数据库系统的叙述中，正确的是（）。

以下叙述中错误的是（）。

窗体上有一个名称为Commandl的命令按钮，并有如下程序：PrivateSubCommandlClick()DimrrlASInteger，nAsIntegerm=InputBox(”输入第一个数”)

已知一棵含有n个结点的树中，只有度为k的结点和度为0的叶子结点，则该树中含有的叶子结点个数为【】。

A、Freshmeat.B、Freshfruit.C、Biscuit.D、Chocolate.B原文提到，只有新鲜蔬菜和水果通常是不需要包装的，所以选B。这道题符合“听到什么就选什么”的原则。如果听到的不只一项，则需要在旁边做笔记来帮助判断。听

固体催化剂使用载体的目的在于使活性组分有高度的分散性，增加催化剂与反应物的接触面积。

外科治疗门静脉高压症最主要的目的是

奶牛，3岁，采食饲料后不久突然出现不安，回头顾腹，左侧腹部明显增大，叩诊鼓音区增大，呼吸困难。则关于该患牛说法正确的是

肠风脏毒下血，治疗宜选用的方剂是

某公司2009年7月发生以下业务：(1)出租房屋取得租金收入10万元；(2)派本单位员工赴境外为境外企业提供劳务服务，取得收入15万元；(3)将自产成本为30万元、市价为45万元的商品投资人股某贸易公司，评估价为40万元：

对联要求()。这些特点都和律诗有某些相似之处，所以有人把对联称为张贴的诗。

Thepurposeoflifelongemploymentisto______.Bytrainingitsemployees,acompanycanmakethem______.

A、Iamalone.B、Fine,thanks.C、Whataboutyou?D、It’slate.B本题考查的是对问候语的回答。Howareyou?／How’sitgoing?／Howareyougettingalo

TheSixthSenseWhenyouwereachild,didyoueverwonderhowyourmotherknewwhenyouwerewritingonthewallwithcrayo

Thepurposeoflifelongemploymentisto.Bytrainingitsemployees,acompanycanmakethem.