首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的结点个数为
在深度为7的满二叉树中,度为2的结点个数为
admin
2020-11-23
56
问题
在深度为7的满二叉树中,度为2的结点个数为
选项
A、64
B、63
C、32
D、31
答案
B
解析
因为在任意的二叉树中,度为0的结点(即叶子结点)总比度为2的结点的个数多1个,而度为0的结点数n
0
=2
m-1
(其中m为二叉树的深度)。本题的度为0的结点个数n
0
=2
7-1
=2
6
=64。因此,度为2的结点数n
2
=n
0
-1=63。所以选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/fc3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序(strcpy为字符串复制函数,strcat为字符串连接函数):#include<stdi0.h>#include<string.h>voidmain(){chara[10]=″abc″,b[10]=″012″,c[10]=″xy
下列给定程序中,函数fun的功能是:将m(1≤m≤10)个字符串连接起来,组成一个新串,放入pt所指存储区中。例如:把三个串″abc″″CD″″EF″连接起来,结果是″abc-CDEF″。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main
给定程序中,函数fun的功能是:统计形参s所指的字符串中数字字符出现的次数,并存放在形参t所指的变量中,最后在主函数中输出。例如,若形参s所指的字符串为″abcdef35adgh3kjsdf7″,则输出结果为4。请在下画线处填入正确内容并将下画线删除,使
以下关于宏的叙述中错误的是()。
若有定义:inta,b,c;,则以下选项中的赋值语句正确的是()。
以下能正确定义字符串的语句是
在以下给出的表达式中,与while(E)中的(E)不等价的表达式是
下面属于白盒测试方法的是
学校的每个社团都有一名团长,且一个同学可同时担任多个社团的团长,则实体团长和实体社团间的联系是
下面选项中关于位运算的叙述正确的是
随机试题
威胁水平低而机会水平高的业务,被叫做()。
A.纤维素样坏死B.嗜酸性小体C.两者均有D.两者均无急进型高血压可见
既能凉血止血,又能散瘀解毒消痈的药物是()
()根据国家产业政策、外资外债情况、宏观经济和国际收支状况,对人民币债券的发行规模及所筹资金用途进行审核。
影响创造性的因素有哪些?
稳增长、转方式、调结构,推动经济持续健康发展,关键是全面深化经济体制改革,而经济体制改革的核心问题,是处理好()的关系。
人类和平共处是一个不可能实现的理想。统计数据显示,自1945年以来,地球上每天有12场战斗在进行。这包括大大小小的国际战争以及内战中的武力交战。下列哪项如果为真,最能质疑上述结论?
第三产业
Oneofthemosteminentofpsychologists,ClarkHull,claimedthattheessenceofreasoningliesintheputtingtogetheroftwo
Histocompatibilityantigensthatattackforeigntissueinthebodycannothavebeen(i)____throughevolutionexpresslyto(ii)_
最新回复
(
0
)