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

admin2021-06-15 108

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

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

答案B

解析完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为6的满二叉树，结点个数为2⁶－1=63，且第6层的结点数为2^6－1=32个，则第7层共有125－63=62个叶子结点，分别挂在第6层的左边31个结点上，加上第6层的最后1个叶子结点，该完全二叉树共有63个叶子结点。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序段int*p；p=_______malloc(sizeof(int))；若要求使P指向一个int型的动态存储单元，在横线处应填入的是
以下选项中函数形参不是指针的是
若有定义语句：intx=10；，则表达式x-=x+x的值为()。
以下选项中关于程序模块化的叙述错误的是()。
若有以下程序#includemain(){inti,j=0;chara[]="Howareyou!",b[10];for(i=0;a[i];i++)if(a[i]==’’)b[j++]=a[i+1];b[j]=’\0’;printf("%s
以下叙述中正确的是
有以下程序#includemain(){intc[6]={10，20，30，40，50，60}，*p，*s；p=c；s=&c[5]；printf("％d＼n"，s-p)；}程序运行后的
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

下列腧穴中，位于肘横纹上的有
治疗急性淋巴细胞性白血病效果最好的抗生素是：
A．糖皮质激素替代疗法B．抗菌药物与糖皮质激素合用C．抗结核病药与糖皮质激素合用D．糖皮质激素与肾上腺素合用E．早期、大剂量、短期应用糖皮质激素感染性中毒休克采用
女，65岁。糖尿病患者，因视物模糊住院治疗，护士经常与病人沟通，其中属于一般性交谈的是
甲涉嫌盗窃室友乙存放在储物柜中的笔记本电脑一台并转卖他人，但甲辩称该电脑系其本人所有，只是暂存于乙处。下列哪一选项既属于原始证据，又属于直接证据?(2015年卷二25题，单选)
投资决策的()是决定项目是否成功的关键。
一张面值为100元的附息债券，期限10年，息票率为10%。如果当时的市场利率为10%，则债券价格是()元。
2017年4月，税务机关对某房地产开发公司开发的房产项目进行土地增值税清算。该房地产开发公司提供的资料如下：(1)2016年6月以17760万元拍得一宗土地使用权，并缴纳了契税。(2)自2016年7月起，对受让土地50％的面积进行一期
从学校毕业走上工作岗位，学生们激情满怀，展望新的生活______。老师告诫他们毕业并不意味学习的______，而是要在新的条件下继续深入地学习。依次填划横线处的词语，最恰当的一组是()
甲要发给乙一封信，他希望信的内容不会被第三方了解和篡改，他应该()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序段int*p；p=_______malloc(sizeof(int))；若要求使P指向一个int型的动态存储单元，在横线处应填入的是

以下选项中函数形参不是指针的是

若有定义语句：intx=10；，则表达式x-=x+x的值为()。

以下选项中关于程序模块化的叙述错误的是()。

若有以下程序#includemain(){inti,j=0;chara[]="Howareyou!",b[10];for(i=0;a[i];i++)if(a[i]==’’)b[j++]=a[i+1];b[j]=’\0’;printf("%s

以下叙述中正确的是

有以下程序#includemain(){intc[6]={10，20，30，40，50，60}，p，s；p=c；s=&c[5]；printf("％d＼n"，s-p)；}程序运行后的

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下列腧穴中，位于肘横纹上的有

治疗急性淋巴细胞性白血病效果最好的抗生素是：

A．糖皮质激素替代疗法B．抗菌药物与糖皮质激素合用C．抗结核病药与糖皮质激素合用D．糖皮质激素与肾上腺素合用E．早期、大剂量、短期应用糖皮质激素感染性中毒休克采用

女，65岁。糖尿病患者，因视物模糊住院治疗，护士经常与病人沟通，其中属于一般性交谈的是

甲涉嫌盗窃室友乙存放在储物柜中的笔记本电脑一台并转卖他人，但甲辩称该电脑系其本人所有，只是暂存于乙处。下列哪一选项既属于原始证据，又属于直接证据?(2015年卷二25题，单选)

投资决策的()是决定项目是否成功的关键。

一张面值为100元的附息债券，期限10年，息票率为10%。如果当时的市场利率为10%，则债券价格是()元。

2017年4月，税务机关对某房地产开发公司开发的房产项目进行土地增值税清算。该房地产开发公司提供的资料如下：(1)2016年6月以17760万元拍得一宗土地使用权，并缴纳了契税。(2)自2016年7月起，对受让土地50％的面积进行一期

从学校毕业走上工作岗位，学生们激情满怀，展望新的生活。老师告诫他们毕业并不意味学习的，而是要在新的条件下继续深入地学习。依次填划横线处的词语，最恰当的一组是()

甲要发给乙一封信，他希望信的内容不会被第三方了解和篡改，他应该()。

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

二级C语言

NCRE全国计算机二级

有以下程序段int*p；p=_______malloc(sizeof(int))；若要求使P指向一个int型的动态存储单元，在横线处应填入的是

以下选项中函数形参不是指针的是

若有定义语句：intx=10；，则表达式x-=x+x的值为()。

以下选项中关于程序模块化的叙述错误的是()。

若有以下程序#includemain(){inti,j=0;chara[]="Howareyou!",b[10];for(i=0;a[i];i++)if(a[i]==’’)b[j++]=a[i+1];b[j]=’\0’;printf("%s

以下叙述中正确的是

有以下程序#includemain(){intc[6]={10，20，30，40，50，60}，*p，*s；p=c；s=&c[5]；printf("％d＼n"，s-p)；}程序运行后的

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下列腧穴中，位于肘横纹上的有

治疗急性淋巴细胞性白血病效果最好的抗生素是：

A．糖皮质激素替代疗法B．抗菌药物与糖皮质激素合用C．抗结核病药与糖皮质激素合用D．糖皮质激素与肾上腺素合用E．早期、大剂量、短期应用糖皮质激素感染性中毒休克采用

女，65岁。糖尿病患者，因视物模糊住院治疗，护士经常与病人沟通，其中属于一般性交谈的是

甲涉嫌盗窃室友乙存放在储物柜中的笔记本电脑一台并转卖他人，但甲辩称该电脑系其本人所有，只是暂存于乙处。下列哪一选项既属于原始证据，又属于直接证据?(2015年卷二25题，单选)

投资决策的()是决定项目是否成功的关键。

一张面值为100元的附息债券，期限10年，息票率为10%。如果当时的市场利率为10%，则债券价格是()元。

2017年4月，税务机关对某房地产开发公司开发的房产项目进行土地增值税清算。该房地产开发公司提供的资料如下：(1)2016年6月以17760万元拍得一宗土地使用权，并缴纳了契税。(2)自2016年7月起，对受让土地50％的面积进行一期

从学校毕业走上工作岗位，学生们激情满怀，展望新的生活______。老师告诫他们毕业并不意味学习的______，而是要在新的条件下继续深入地学习。依次填划横线处的词语，最恰当的一组是()

甲要发给乙一封信，他希望信的内容不会被第三方了解和篡改，他应该()。

有以下程序#includemain(){intc[6]={10，20，30，40，50，60}，p，s；p=c；s=&c[5]；printf("％d＼n"，s-p)；}程序运行后的

从学校毕业走上工作岗位，学生们激情满怀，展望新的生活。老师告诫他们毕业并不意味学习的，而是要在新的条件下继续深入地学习。依次填划横线处的词语，最恰当的一组是()