在深度为7的满二叉树中，度为2的结点个数为【　】。

admin2009-03-17 40

问题在深度为7的满二叉树中，度为2的结点个数为【　】。

选项

答案63或2⁶-1

解析本题考查数据结构中满二叉树的性质。在满二叉树中，每层结点都是满的，即每层结点都具有最大结点数。深度为k的满二叉树，一共有2^k-1个结点，其中包括度为2的结点和叶子结点。因此，深度为7的满二叉树，一共有2⁷-1个结点，即127个结点。
根据二叉树的另一条性质，对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为n2，则n0=n2+1。设深度为7的满二叉树中，度为2的结点个数为x，则改树中叶子结点的个数为x+1。则应满足x+(x+1)=127，解该方程得到，x的值为63。
结果上述分析可知，在深度为7的满二叉树中，度为2的结点个数为63。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在深度为7的满二叉树中，度为2的结点个数为【　】。

二级C

NCRE全国计算机二级

下述程序的输出结果是()。#include＜stdio．h＞voidmain(){inta[20]，*p[4]；inti，k=0；for(i=0；i＜20；i++)a[i]=i；for(i=0；i＜4；i++)p[i]=&a[

有以下程序：≠includeintfun(intx，inty){if(x！=y)return((x+y)／2)；elsereturn(x)；}voidmain(){inta=3，b=5，c=6；printf(’’％d＼n’’，f

下列叙述中，不属于设计准则的是()。

下列关于函数的叙述中正确的是()。

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

程序流程图中带有箭头的线段表示的是（）。

算法的有穷性是指（）。

教师按照一定的教学要求向学生提出问题，以问答的形式引导学生实现对知识的掌握，这是()。

Thewholeindustrialprocesswhichmakesmanyofthegoodsandmachinesweneedanduseinourdailylives,isboundtocreatea

证券公司出现重大风险，且具备(　　)条件的，可以直接向国务院证券监督管理机构申请进行行政重组。

多式联运合同区别于其他合同的最显著特征是()。

企业对向职工提供的非货币性福利进行计量时，应选择的计量属性是()。

“只要再多走一小步，仿佛是向同一方向迈出的一小步，真理便会变成谬误”。这句话意味着()。

GMOcrops

在计算机中，算法是指()。

在深度为7的满二叉树中，度为2的结点个数为【 】。

二级C

NCRE全国计算机二级

下述程序的输出结果是()。#include＜stdio．h＞voidmain(){inta[20]，*p[4]；inti，k=0；for(i=0；i＜20；i++)a[i]=i；for(i=0；i＜4；i++)p[i]=&a[

有以下程序：≠includeintfun(intx，inty){if(x！=y)return((x+y)／2)；elsereturn(x)；}voidmain(){inta=3，b=5，c=6；printf(’’％d＼n’’，f

下列叙述中，不属于设计准则的是()。

下列关于函数的叙述中正确的是()。

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

程序流程图中带有箭头的线段表示的是（）。

算法的有穷性是指（）。

教师按照一定的教学要求向学生提出问题，以问答的形式引导学生实现对知识的掌握，这是()。

Thewholeindustrialprocesswhichmakesmanyofthegoodsandmachinesweneedanduseinourdailylives,isboundtocreatea

证券公司出现重大风险，且具备( )条件的，可以直接向国务院证券监督管理机构申请进行行政重组。

多式联运合同区别于其他合同的最显著特征是()。

企业对向职工提供的非货币性福利进行计量时，应选择的计量属性是()。

“只要再多走一小步，仿佛是向同一方向迈出的一小步，真理便会变成谬误”。这句话意味着()。

GMOcrops

在计算机中，算法是指()。

在深度为7的满二叉树中，度为2的结点个数为【　】。

证券公司出现重大风险，且具备(　　)条件的，可以直接向国务院证券监督管理机构申请进行行政重组。