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

admin2020-11-23 57

问题在深度为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://www.kaotiyun.com/show/fc3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列定义数组的语句中，正确的是()。
有以下程序：#include＜stdio．h＞main(){FILE*fp；inti，a[6]={1，2，3，4，5，6}；fp=fopen(″d2．dat″，″w+″)；for(i=0；i＜6；i++)fprintf(fp，″％d
若有定义和语句：inta，b；scanf(″％d，％d″，&a，&b)；以下选项中的输入数据，不能把值3赋给变量a、把值5赋给变量b的是()。
有以下程序：#include＜stdio．h＞voidfun(int*p，int*q){p=p+1；*q=*q+1；}main(){intm=1，n=2，*r=&m；fun(r，&n)；printf(″％d，％d＼n″，m，n)；
下列给定程序中，函数fun的功能是：计算函数F(x，y，z)=(x+y)／(x—y)+(z+y)／(z—y)的值。其中x和y的值不相等，z和y的值不相等。例如，当x的值为9，y的值为11，z的值为15时，函数值为—3．50。请改正程序中的错误，使它能得
请编写函数fun，该函数的功能是：删除一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，若一维数组中的数据是：2223445666677899101010
下列给定程序中，函数fun的功能是：计算整数n的阶乘。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdlib．h＞#include＜stdio．h＞
给定程序的主函数中，已给出由结构体构成的链表结点a、b、c，各结点的数据域中均存入字符，函数fun()的作用是：将a、b、c三个结点链接成一个单向链表，并输出链表结点中的数据。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目问的联系是

随机试题

纳税人有下列()行为的,由税务机关责令限期改正,可以处2000元以下的罚款;情节严重的,处2000元以上10000元以下的罚款。
客户在某网站购买了相机后，系统向其推荐了价格更昂贵的镜头，这种在线个性化推荐形式属于
A．孙络B．别络C．经别D．经筋加强了十二经脉中相为表里的两条经脉在体内的联系的是
孕妇36岁第二胎，自然流产一次。现孕8周初诊建卡。下述何项是不适宜的
A．消法B．补托法C．清热法D．透托法E．温通法没有成脓的初期肿疡，治疗应首选
人肺经，散风寒而发汗解毒，温肺寒而化痰止咳；人脾经，善温中止呕，素有"呕家圣药"之称的药是
关于房地产开发项目基础设施建设原则，叙述正确的是()。
因为内存储器的存储容量较小，所以它存取数据的速度比外存储器要慢。（）
目前，我国重点推动的慈善活动项目不包括()。
Whatdoesthespeakermainlytalkingabout?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

有以下程序：#include＜stdio．h＞main(){FILE*fp；inti，a[6]={1，2，3，4，5，6}；fp=fopen(″d2．dat″，″w+″)；for(i=0；i＜6；i++)fprintf(fp，″％d

若有定义和语句：inta，b；scanf(″％d，％d″，&a，&b)；以下选项中的输入数据，不能把值3赋给变量a、把值5赋给变量b的是()。

有以下程序：#include＜stdio．h＞voidfun(int*p，int*q){p=p+1；*q=*q+1；}main(){intm=1，n=2，*r=&m；fun(r，&n)；printf(″％d，％d＼n″，m，n)；

下列给定程序中，函数fun的功能是：计算函数F(x，y，z)=(x+y)／(x—y)+(z+y)／(z—y)的值。其中x和y的值不相等，z和y的值不相等。例如，当x的值为9，y的值为11，z的值为15时，函数值为—3．50。请改正程序中的错误，使它能得

请编写函数fun，该函数的功能是：删除一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，若一维数组中的数据是：2223445666677899101010

下列给定程序中，函数fun的功能是：计算整数n的阶乘。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdlib．h＞#include＜stdio．h＞

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

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目问的联系是

纳税人有下列()行为的,由税务机关责令限期改正,可以处2000元以下的罚款;情节严重的,处2000元以上10000元以下的罚款。

客户在某网站购买了相机后，系统向其推荐了价格更昂贵的镜头，这种在线个性化推荐形式属于

A．孙络B．别络C．经别D．经筋加强了十二经脉中相为表里的两条经脉在体内的联系的是

孕妇36岁第二胎，自然流产一次。现孕8周初诊建卡。下述何项是不适宜的

A．消法B．补托法C．清热法D．透托法E．温通法没有成脓的初期肿疡，治疗应首选

人肺经，散风寒而发汗解毒，温肺寒而化痰止咳；人脾经，善温中止呕，素有"呕家圣药"之称的药是

关于房地产开发项目基础设施建设原则，叙述正确的是()。

因为内存储器的存储容量较小，所以它存取数据的速度比外存储器要慢。（）

目前，我国重点推动的慈善活动项目不包括()。

Whatdoesthespeakermainlytalkingabout?

有以下程序：#include＜stdio．h＞voidfun(intp，intq){p=p+1；q=q+1；}main(){intm=1，n=2，*r=&m；fun(r，&n)；printf(″％d，％d＼n″，m，n)；