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

admin2019-01-11 59

问题深度为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全国计算机二级

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

给定程序中，函数fun的功能是：计算形参X所指数组中N个数的平均值(规定所有数均为正数)，作为函数值返回；并将大于平均值的数放在形参y所指数组中，在主函数中输出。例如，有10个正数：4630324061745154826，平均值

给定程序MODll．C中函数fun的功能是：根据整型形参m的值，计算如下公式的值。例如，若m中的值为：5，则应输出：0．536389。请改正程序中的错误，使它能得出正确的结果。注意；不要改动main函数，不得增行或删行，也不

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

若有下面的程序片段：int[12]={0}，*p[3]，**pp，i；for(i=0；i＜3；i)p[i]=&a[i*4]；pp=p；则对数组元素的错误引用是

设有以下语句：typedefstructS{intg;charh;}T;则下面叙述中正确的是()。

以下叙述中错误的是()。

设有以下定义和语句　　　　　　　　　char　str[20]="Program",*p；　　　　　　　　　p=str;　　　　　　　　　则以下叙述中正确的是______。

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

下列选项中，不属于建设性冲突的特点的是()

下列哪些丕星促使病人传染病易感性升高的因素

下列不具有润肠通便作用的药物是()

优先股

拍卖价格、招标价格和协议价格是一组与房地产交易(或出让)所采用的方式相联系的价格分类。招标价格是指采用拍卖方式交易(或出让)房地产的成交价格。()

(　　)(　　)

下列项目中不适用9％增值税税率的是()。

对于企业的销售配送物流来讲，可供选择的配送策略有()。

HAMA躯体性焦虑因子并不包括()项目。

2016年10月，国务院办公厅印发《推动1亿非户籍人口在城市落户方案》指出，到2020年，全国户籍人口城镇化率提高到()，各地区户籍人口城镇化率与常住人口城镇化率差距比2013年缩小()个百分点以上。

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

二级C语言

NCRE全国计算机二级

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

给定程序中，函数fun的功能是：计算形参X所指数组中N个数的平均值(规定所有数均为正数)，作为函数值返回；并将大于平均值的数放在形参y所指数组中，在主函数中输出。例如，有10个正数：4630324061745154826，平均值

给定程序MODll．C中函数fun的功能是：根据整型形参m的值，计算如下公式的值。例如，若m中的值为：5，则应输出：0．536389。请改正程序中的错误，使它能得出正确的结果。注意；不要改动main函数，不得增行或删行，也不

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

若有下面的程序片段：int[12]={0}，*p[3]，**pp，i；for(i=0；i＜3；i)p[i]=&a[i*4]；pp=p；则对数组元素的错误引用是

设有以下语句：typedefstructS{intg;charh;}T;则下面叙述中正确的是()。

以下叙述中错误的是()。

设有以下定义和语句 char str[20]="Program",*p； p=str; 则以下叙述中正确的是______。

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

下列选项中，不属于建设性冲突的特点的是()

下列哪些丕星促使病人传染病易感性升高的因素

下列不具有润肠通便作用的药物是()

优先股

拍卖价格、招标价格和协议价格是一组与房地产交易(或出让)所采用的方式相联系的价格分类。招标价格是指采用拍卖方式交易(或出让)房地产的成交价格。()

( )( )

下列项目中不适用9％增值税税率的是()。

对于企业的销售配送物流来讲，可供选择的配送策略有()。

HAMA躯体性焦虑因子并不包括()项目。

2016年10月，国务院办公厅印发《推动1亿非户籍人口在城市落户方案》指出，到2020年，全国户籍人口城镇化率提高到()，各地区户籍人口城镇化率与常住人口城镇化率差距比2013年缩小()个百分点以上。

设有以下定义和语句　　　　　　　　　char　str[20]="Program",*p；　　　　　　　　　p=str;　　　　　　　　　则以下叙述中正确的是______。

(　　)(　　)