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

admin2019-01-11 45

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序的输出结果是#includemain(){inta[]={1,2,3,4,5,6,7,8,9,0},p;p=a;printf("%d\n",p+9);}

有以下程序段intj;floaty;charname[50];scanf("%2d%f%s",&j,&y,name);当执行上述程序段,从键盘上输入555667777abc后,y的值为

给定程序MODll．C中函数fun的功能是：由形参给定n个实数，输出平均值，并统计在平均值以上(含平均值)的实数个数。例如，n=8时，输入：193．199，195．673，195．757，196．051，196．092，196。596，196．579

给定程序MODll．C中fun函数的功能是：根据形参m，计算如下公式的值。t=1+1/2+1/3+1/4+…+1/m例如，若输入5，则应输出2．283333。请改正程序中的错误或在下划线处填上适当的内容并把下划线删除，使它能计

可以在C语言程序中用做用户标识符的一组标识符是()。

在数据库的两级映射中，从概念模式到内模式的映射一般由______实现。

最简单的交换排序方法是______。

关系数据库管理系统能实现的专门关系运算包括()。

下列哪个鼻窦开口于中鼻道的前份

关于工程项目施工质量控制，正确的有()。

支票出票人在支票上另行记载付款日期的，则()。

关于自理报检单位的义务，以下表述正确的有()。

乙公司使用存货模型确定最佳现金持有量。根据有关资料分析，2015年该公司全年现金需求量为8100万元，每次现金转换的成本为0．2万元，持有现金的机会成本率为10％。要求：计算最佳现金持有量。

企业在一定期间发生亏损，则企业在这一会计期间的所有者权益一定减少。()

在我国，贯彻科学发展观必须努力实现三个“零增长”，即2030年人口规模“零增长”，2040年能源消耗“零增长”，2050年生态环境退化“零增长”。三个“零增长”目标的确立，所体现的哲理是()。

Peoplethinkingabouttheoriginoflanguageforthefirsttimeusuallyarriveattheconclusionthatitdevelopedgraduallyas

设有定义inty=5；，则执行以下语句后，y的值为______。y=--y-5；

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

二级C语言

NCRE全国计算机二级

下面程序的输出结果是#includemain(){inta[]={1,2,3,4,5,6,7,8,9,0},*p;p=a;printf("%d\n",*p+9);}

有以下程序段intj;floaty;charname[50];scanf("%2d%f%s",&j,&y,name);当执行上述程序段,从键盘上输入555667777abc后,y的值为

给定程序MODll．C中函数fun的功能是：由形参给定n个实数，输出平均值，并统计在平均值以上(含平均值)的实数个数。例如，n=8时，输入：193．199，195．673，195．757，196．051，196．092，196。596，196．579

给定程序MODll．C中fun函数的功能是：根据形参m，计算如下公式的值。t=1+1/2+1/3+1/4+…+1/m例如，若输入5，则应输出2．283333。请改正程序中的错误或在下划线处填上适当的内容并把下划线删除，使它能计

可以在C语言程序中用做用户标识符的一组标识符是()。

在数据库的两级映射中，从概念模式到内模式的映射一般由______实现。

最简单的交换排序方法是______。

关系数据库管理系统能实现的专门关系运算包括()。

下列哪个鼻窦开口于中鼻道的前份

关于工程项目施工质量控制，正确的有()。

支票出票人在支票上另行记载付款日期的，则()。

关于自理报检单位的义务，以下表述正确的有()。

乙公司使用存货模型确定最佳现金持有量。根据有关资料分析，2015年该公司全年现金需求量为8100万元，每次现金转换的成本为0．2万元，持有现金的机会成本率为10％。要求：计算最佳现金持有量。

企业在一定期间发生亏损，则企业在这一会计期间的所有者权益一定减少。()

在我国，贯彻科学发展观必须努力实现三个“零增长”，即2030年人口规模“零增长”，2040年能源消耗“零增长”，2050年生态环境退化“零增长”。三个“零增长”目标的确立，所体现的哲理是()。

Peoplethinkingabouttheoriginoflanguageforthefirsttimeusuallyarriveattheconclusionthatitdevelopedgraduallyas

设有定义inty=5；，则执行以下语句后，y的值为______。y=--y-5；

下面程序的输出结果是#includemain(){inta[]={1,2,3,4,5,6,7,8,9,0},p;p=a;printf("%d\n",p+9);}