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

admin2020-11-23 73

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

相关试题推荐

执行以下程序段后，s的值为()。inta[]={1，2，3，4，5，6，7，8，9}，s=0．k：for(k=0；k＜8；k+=2)s+=*(a+k)；printf(″％d＼n″，s)；
请编写函数fun，其功能是：判断形参n中的正整数是几位数(输入数据的位数不超过4位)，并将结果通过函数值返回。例如，若输入的数据为123，则输出结果为：输入的数字是3位。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编
下列给定程序中，函数fun的功能是：在有n名学生、2门课成绩的结构体数组std中，计算出第1门课程的平均分，作为函数值返回。例如，主函数中给出了4名学生的数据，则程序运行的结果为：第1门课程的平均分是76．125000请改正函数fun中指定部位的错误，使
下列定义数组的语句中，正确的是()。
有以下程序：#include＜stdio．h＞voidfun(intx){if(x／2＞1)fun(x／2)；printf(″％d″，x)；}voidmain(){fun(7)；printf(″\n″)；}程序运行后的结果是
有以下程序：#include＜stdio．h＞voidfunc(intn){staticintnum=1；mum=num+n；printf(″％d″，num)；main(){func(3)；func(4)；printf(″＼n
有以下程序：#include＜stdio．h＞intfun(intn){if(n)returnfun(n—1)+n；elsereturn0；}main(){printf(″％d＼n″，fun(3))；}程序的运行结果是(
下列各项中属于黑盒测试方法的是()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s－＞next；p=s；while(p－＞next)p=p－＞nex

随机试题

项目风险管理的第一步是()。
下述哪项不属于平滑肌的生理特性
设f(x)为奇函数且连续，又有F(x)=，则F(-x)等于()
Burkitt淋巴瘤的特点包括
引导交谈，下列哪项属于开放式提问
在公路机电工程试运行期，监理工程师应巡视检查各系统的试运行情况，重点检查()，对发现的问题要求施工单位及时整改。
仲裁协议是采取仲裁方式解决争议的前提条件，这体现了仲裁制度的()。
对借款人进行贷后监控的过程中，对人及其行为的调查是()监控的特点。
世界上最早的专门论述教育问题的著作是中国古代的()。
(2008年真题)下列关于权利能力和行为能力的表述，正确的是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

执行以下程序段后，s的值为()。inta[]={1，2，3，4，5，6，7，8，9}，s=0．k：for(k=0；k＜8；k+=2)s+=*(a+k)；printf(″％d＼n″，s)；

下列定义数组的语句中，正确的是()。

有以下程序：#include＜stdio．h＞voidfun(intx){if(x／2＞1)fun(x／2)；printf(″％d″，x)；}voidmain(){fun(7)；printf(″\n″)；}程序运行后的结果是

有以下程序：#include＜stdio．h＞voidfunc(intn){staticintnum=1；mum=num+n；printf(″％d″，num)；main(){func(3)；func(4)；printf(″＼n

有以下程序：#include＜stdio．h＞intfun(intn){if(n)returnfun(n—1)+n；elsereturn0；}main(){printf(″％d＼n″，fun(3))；}程序的运行结果是(

下列各项中属于黑盒测试方法的是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s－＞next；p=s；while(p－＞next)p=p－＞nex

项目风险管理的第一步是()。

下述哪项不属于平滑肌的生理特性

设f(x)为奇函数且连续，又有F(x)=，则F(-x)等于()

Burkitt淋巴瘤的特点包括

引导交谈，下列哪项属于开放式提问

在公路机电工程试运行期，监理工程师应巡视检查各系统的试运行情况，重点检查()，对发现的问题要求施工单位及时整改。

仲裁协议是采取仲裁方式解决争议的前提条件，这体现了仲裁制度的()。

对借款人进行贷后监控的过程中，对人及其行为的调查是()监控的特点。

世界上最早的专门论述教育问题的著作是中国古代的()。

(2008年真题)下列关于权利能力和行为能力的表述，正确的是