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

admin2020-11-23 33

问题在深度为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。请改正程序中的错误，使它能得出正确的
有以下程序#include＜stdio．h＞main(){inti=1;for(printf(″％d″，i)；i＜4；i++)printf(″％d″，i)；printf(″＼n″)；}程序运行后的输出结果是()。
执行以下程序段后，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＞intfun(intn){inta；if(n==1)return1；a=n+fun(n—1)；return(a)；}main(){printf(″％d＼n″，fun(5))；
有以下程序：#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
编写函数voidfun(char*tt，intpp[])，统计在tt所指的字符串中′a′到′z′26个小写字母各自出现的次数，并依次放在pp所指的数组中。例如，当输入字符串″abcdefgabcdeabc″后，程序的输出结果应该是：3332
由以下while构成的循环，循环体执行的次数是intk=0：while(k=1)k++；
下面对软件测试和软件调试有关概念叙述错误的是（）。
在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。

随机试题

中国自古以来的“滋补养生膳”，就是根据人体健康状况，用包括蔬菜、谷物、肉类在内的各种食物补充和调节人体营养的_______。
我国水资源专业规划由县级以上人民政府有关部门编制，报()批准。
长Q-T综合征病人晕厥发生时的心电图常表现为除Q-T间期延长外有
患者，男，52岁，发热待查入院，T39．8℃，护士遵医嘱为其乙醇拭浴。为观察降温效果，应在乙醇拭浴后多久测体温
期权合约必须履行的时间是()。
三次科技革命对人类社会的历史进程产生了极其深远的影响。三次科技革命发生的共同社会根源是()。
甲、乙两个车间共有94个工人，每天共加工1998把竹椅。由于设备和技术的不同，甲车间平均每个丁人每天只能生产15把竹椅，而乙车间平均每个工人每天可以生产43把竹椅。甲车间每天竹椅产量比乙车间多几把?
函数u=xy+yz+xz在点P(1，2，3)处沿P点向径方向的方向导数为_______．
已知字符串A的值为"AbcDe"，现要把它全部转化为大写字母并存放在A中，可使用语句()。
StudentswhowanttostudyintheUnitedStatesmayfindthattheirchancesforfinancialaidarelimited.Theyoftenhavetopa

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio．h＞main(){inti=1;for(printf(″％d″，i)；i＜4；i++)printf(″％d″，i)；printf(″＼n″)；}程序运行后的输出结果是()。

执行以下程序段后，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＞intfun(intn){inta；if(n==1)return1；a=n+fun(n—1)；return(a)；}main(){printf(″％d＼n″，fun(5))；

有以下程序：#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

编写函数voidfun(char*tt，intpp[])，统计在tt所指的字符串中′a′到′z′26个小写字母各自出现的次数，并依次放在pp所指的数组中。例如，当输入字符串″abcdefgabcdeabc″后，程序的输出结果应该是：3332

由以下while构成的循环，循环体执行的次数是intk=0：while(k=1)k++；

下面对软件测试和软件调试有关概念叙述错误的是（）。

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。

中国自古以来的“滋补养生膳”，就是根据人体健康状况，用包括蔬菜、谷物、肉类在内的各种食物补充和调节人体营养的_______。

我国水资源专业规划由县级以上人民政府有关部门编制，报()批准。

长Q-T综合征病人晕厥发生时的心电图常表现为除Q-T间期延长外有

患者，男，52岁，发热待查入院，T39．8℃，护士遵医嘱为其乙醇拭浴。为观察降温效果，应在乙醇拭浴后多久测体温

期权合约必须履行的时间是()。

三次科技革命对人类社会的历史进程产生了极其深远的影响。三次科技革命发生的共同社会根源是()。

甲、乙两个车间共有94个工人，每天共加工1998把竹椅。由于设备和技术的不同，甲车间平均每个丁人每天只能生产15把竹椅，而乙车间平均每个工人每天可以生产43把竹椅。甲车间每天竹椅产量比乙车间多几把?

函数u=xy+yz+xz在点P(1，2，3)处沿P点向径方向的方向导数为_______．

已知字符串A的值为"AbcDe"，现要把它全部转化为大写字母并存放在A中，可使用语句()。

StudentswhowanttostudyintheUnitedStatesmayfindthattheirchancesforfinancialaidarelimited.Theyoftenhavetopa