深度为6的满二叉树中，度为2的结点个数为( )。

admin2012-01-20 56

问题深度为6的满二叉树中，度为2的结点个数为( )。

选项 A、31
B、32
C、63
D、64

答案A

解析本题要用到二叉树的两个性质定义：①二叉树的性质2：在二叉树的第k层上，最多有2k-1(k≥1，其中k为层数)个结点。本题中第6层的结点数=26-1=32个。这也是叶子结点最大数。②二叉树的性质3：在任意一棵二叉树中，叶子结点总是比度为2的结点多一个。本题中，叶子结点最多为32个，度为2的结点数为32-1=31个。
[知识拓展] “满二叉树”是一种特殊的二叉树，指的是除了最后一层外，其他每一层的结点都有两个子结点(左、右子树配齐)，也就是说每一层的结点数都是最大数(每k层有2k-1个结点，且深度为m的满二叉树有2m-1个结点)。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

深度为6的满二叉树中，度为2的结点个数为( )。

二级C

NCRE全国计算机二级

下面的函数渊刚语句中，func函数的实参个数是()。func(f2(vl，v2)，(v3，v4，v5)，(v6，max(v7，v8)))

下列哪一条不属于数据库设计的任务?()

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

下列选项中，不属于数据库管理的是()。

若有定义“inta[5]，*p=a；”则正确引用数组元素的是()。

某二叉树共有150个结点，其中有50个度为1的结点，则()。

在一棵二叉树上，第5层的结点数最多是()。

男性，49岁，胃癌根治术后4h，从腹腔引流管引出大量血性液体，随时间进展血性引流液无减少趋势，血压90/55mmHg，脉搏102次/min，此时应立即采取的处理措施是（）

A．交替脉B．水冲脉C．短绌脉D．奇脉E．重脉搏左心室衰竭是

汤氏位摄影，中心线向足倾斜25°～30°，可观察

化学结构属于酰胺类的局部麻醉药是

商业银行的信贷业务不应集中于同一业务、同一性质甚至同一国家的借款者，应是多方面开展．这是基于()的风险管理策略。

由于信息是公开的,理性的客户对利率走势的预测会与银行一致,当银行调整利率敏感性缺口的措施直接损害客户利益的时候,就会招致他们的抵制。()

下列关于“以剩余收益作为投资中心业绩评价指标优点”的表述中，正确的有()。

排球技术主要由_和_两部分组成。

深度为6的满二叉树中，度为2的结点个数为( )。

二级C

NCRE全国计算机二级

下面的函数渊刚语句中，func函数的实参个数是()。func(f2(vl，v2)，(v3，v4，v5)，(v6，max(v7，v8)))

下列哪一条不属于数据库设计的任务?()

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

下列选项中，不属于数据库管理的是()。

若有定义“inta[5]，*p=a；”则正确引用数组元素的是()。

某二叉树共有150个结点，其中有50个度为1的结点，则()。

在一棵二叉树上，第5层的结点数最多是()。

男性，49岁，胃癌根治术后4h，从腹腔引流管引出大量血性液体，随时间进展血性引流液无减少趋势，血压90/55mmHg，脉搏102次/min，此时应立即采取的处理措施是（）

A．交替脉B．水冲脉C．短绌脉D．奇脉E．重脉搏左心室衰竭是

汤氏位摄影，中心线向足倾斜25°～30°，可观察

化学结构属于酰胺类的局部麻醉药是

商业银行的信贷业务不应集中于同一业务、同一性质甚至同一国家的借款者，应是多方面开展．这是基于()的风险管理策略。

由于信息是公开的,理性的客户对利率走势的预测会与银行一致,当银行调整利率敏感性缺口的措施直接损害客户利益的时候,就会招致他们的抵制。()

下列关于“以剩余收益作为投资中心业绩评价指标优点”的表述中，正确的有()。

排球技术主要由_______和_______两部分组成。

排球技术主要由_和_两部分组成。