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

admin2020-11-23 48

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

选项 A、64
B、63
C、32
D、31

答案B

解析因为在任意的二叉树中，度为0的结点（即叶子结点）总比度为2的结点的个数多1个，而度为0的结点数n₀=2^m-1（其中m为二叉树的深度）。本题的度为0的结点个数n₀=2^7-1=2⁶=64。因此，度为2的结点数n₂=n₀-1=63。所以选项B正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中函数fun的功能是：从低位开始取出长整型变量s中奇数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为：7654321时，t中的数为：7531。请改正程序中的错误，使它能得出正确的
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：计算并输出k以内最大的10个能被13或17整除的自然数之和。k的值由主函数传入，若k的值为500，则函数的值为4
给定程序MODI1．C中函数fun的功能是：从n(形参)个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如，若输入8名学生的成绩：80．5607290．59851．5
有以下程序：#include＜stdio．h＞voidfun(char(*P)[6]){inti；for(i=0；i＜4；i++)printf(″％c″，P[i][i])；printf(″＼n″)；}main(){chars
请编写函数fun，其功能是：判断形参n中的正整数是几位数(输入数据的位数不超过4位)，并将结果通过函数值返回。例如，若输入的数据为123，则输出结果为：输入的数字是3位。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编
下列给定程序的功能是：调用函数fun将指定源文件中的内容复制到指定的目标文件中，复制成功时函数返回1，失败时返回0。在复制的过程中，把复制的内容输出到屏幕。主函数中源文件名放在变量sfname中，目标文件名放在变量tfname中。请在下画线处填入正确的内
下列给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123456789计算后结果为1
以下关于宏的叙述中正确的是
以下程序段中的变量已正确定义：for(i=0；i＜4；i++，i++)for(k=1；k＜3；k++)；printf("*")；程序的运行结果是()。
在学校里，教师可以讲授不同的课程，同一课程也可由不同教师讲授，则实体教师与实体课程间的联系是()。

随机试题

属于提高表面化学稳定性的化学热处理是()。
如何完善公共行政服务，树立政府良好形象?
A．疼痛常因吞咽、讲话而引起B．疼痛常由于咀嚼、大张口时诱发C．持续性剧痛，夜间加剧D．疼痛常伴有耳颞区皮肤发红、多汗、唾液分泌及颞浅动脉搏动增加E．骤然发生的闪电样剧烈疼痛，持续时间较短，夜间减弱或消失三叉神经痛疼痛的特点是()
A.肌酐值为2．3mg％B.含脂肪细胞出现率为23％C.卵磷脂／鞘磷脂比值为2．3D.胆红素类物质值为0．01E.淀粉酶值为500U／L提示胎儿肾成熟
法人是具有民事权利能力和民事行为能力，依法独立享有民事权利和承担民事义务的组织，其法人应当具备的条件是()。
案例下面是某求助者的SCL-90测验结果：总分：201阳性项目数：56该求助者的阳性项目均分是()
侧向或者倒退跳远是()素质练习的手段。
下列文化常识的说法有误的一项是()。
以下关于刑法的量刑制度的说法，错误的是()。
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：30130注意：错误的语句在／／*****error******的下面，修改该语句即可。#

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：从n(形参)个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如，若输入8名学生的成绩：80．5607290．59851．5

有以下程序：#include＜stdio．h＞voidfun(char(*P)[6]){inti；for(i=0；i＜4；i++)printf(″％c″，P[i][i])；printf(″＼n″)；}main(){chars

下列给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123456789计算后结果为1

以下关于宏的叙述中正确的是

以下程序段中的变量已正确定义：for(i=0；i＜4；i++，i++)for(k=1；k＜3；k++)；printf("*")；程序的运行结果是()。

在学校里，教师可以讲授不同的课程，同一课程也可由不同教师讲授，则实体教师与实体课程间的联系是()。

属于提高表面化学稳定性的化学热处理是()。

如何完善公共行政服务，树立政府良好形象?

A.肌酐值为2．3mg％B.含脂肪细胞出现率为23％C.卵磷脂／鞘磷脂比值为2．3D.胆红素类物质值为0．01E.淀粉酶值为500U／L提示胎儿肾成熟

法人是具有民事权利能力和民事行为能力，依法独立享有民事权利和承担民事义务的组织，其法人应当具备的条件是()。

案例下面是某求助者的SCL-90测验结果：总分：201阳性项目数：56该求助者的阳性项目均分是()

侧向或者倒退跳远是()素质练习的手段。

下列文化常识的说法有误的一项是()。

以下关于刑法的量刑制度的说法，错误的是()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：30130注意：错误的语句在／／*****error******的下面，修改该语句即可。#

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：30130注意：错误的语句在／／*error**的下面，修改该语句即可。#