深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

admin2015-07-22 45

问题深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

选项 A、62
B、63
C、64
D、65

答案B

解析在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为6的满二叉树，结点个数为26-1=63，则第7层共有125-63=62个叶子结点，分别挂在第6层的左边62个结点上，加上第6层的最后1个叶子结点，该完全二叉树共有63个叶子结点，故B选项正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

二级C

NCRE全国计算机二级

若已经声明了函数原型“void　fun(int　a，double　b=0.0);”，则下列重载函数声明中正确的是(　　)。

有如下程序段：charc[20]=”examination”；c[4]=O；tout

在类中定义和实现的函数称为()。

有关类和对象的说法不正确的是()。

C++语言中类定义中默认的访问权限是

关于new运算符的错误的描述是()。

mystrlen函数的功能是计算str所指字符中的长度，并作为函数值返回，请填空。intmystrlen(char*str){inti；for(i=0；【】!=’\0’；i++)；return(i)；}

如果一个模板声明列出了多个参数，则每个参数之间必须使用逗号隔开，每个参数都必须重复使用关键字()。

实现输出为八进制的符号是()。

企业创新的阻力主要来自哪些方面?如何突破阻力，促进创新?

根据我国民事诉讼法的规定和最高人民法院的有关解释，下列哪些行为属于妨害民事诉讼的行为?()

技术监察是对()的监督检查。

合同履行地点不明确的，交付不动产时，应在(　　)履行。

下列关于企业所得税源泉扣缴的说法，符合税法规定的是()。

汉族宗教信仰的明显特点不包括()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。()

假如五年后你的发展不符合个人预期，你会怎么办?

关键字unsigned不能修饰的类型是()。

Couldyougotobed(early)______thanyouusuallydo?

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

二级C

NCRE全国计算机二级

若已经声明了函数原型“void fun(int a，double b=0.0);”，则下列重载函数声明中正确的是( )。

有如下程序段：charc[20]=”examination”；c[4]=O；tout

在类中定义和实现的函数称为()。

有关类和对象的说法不正确的是()。

C++语言中类定义中默认的访问权限是

关于new运算符的错误的描述是()。

mystrlen函数的功能是计算str所指字符中的长度，并作为函数值返回，请填空。intmystrlen(char*str){inti；for(i=0；【】!=’\0’；i++)；return(i)；}

如果一个模板声明列出了多个参数，则每个参数之间必须使用逗号隔开，每个参数都必须重复使用关键字()。

实现输出为八进制的符号是()。

企业创新的阻力主要来自哪些方面?如何突破阻力，促进创新?

根据我国民事诉讼法的规定和最高人民法院的有关解释，下列哪些行为属于妨害民事诉讼的行为?()

技术监察是对()的监督检查。

合同履行地点不明确的，交付不动产时，应在( )履行。

下列关于企业所得税源泉扣缴的说法，符合税法规定的是()。

汉族宗教信仰的明显特点不包括()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。()

假如五年后你的发展不符合个人预期，你会怎么办?

关键字unsigned不能修饰的类型是()。

Couldyougotobed(early)______thanyouusuallydo?

若已经声明了函数原型“void　fun(int　a，double　b=0.0);”，则下列重载函数声明中正确的是(　　)。

合同履行地点不明确的，交付不动产时，应在(　　)履行。