首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有530个结点，其中度为2的结点有250个，则度为1的结点数为( )。
某二叉树共有530个结点，其中度为2的结点有250个，则度为1的结点数为( )。
admin
2020-11-27
64
问题
某二叉树共有530个结点，其中度为2的结点有250个，则度为1的结点数为( )。
选项
A、29
B、30
C、249
D、251
答案
A
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点总是比度为2的结点多一个。二叉树结点总数为530，度为2的结点有250个，则度为0的结点有251个，那么度为1的结点个数为530-250-251=29。故选A选项。
转载请注明原文地址:https://kaotiyun.com/show/Ga3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){ints;scanf("%d",&s);while(s＞0){switch(s){case1:printf("%d",s+5);case2:printf("%d",
下面程序的输出结果是()。typedefunion{longx[1]；inty[4]；charz[10]；}M；Mt；main(){printf(’’％d＼n’’，siz
有下列程序，程序的运行结果是#include#defineN5#defineMN+1#definef(x)(x*M)main(){inti1，i2；i1=f(2)
sl和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是
以下程序的输出结果是()。main(){inty=一10；while(y++)；printf(’’y=％d＼n’’，y)；}
若己建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是@A@s-＞next=’＼0’；p=p-＞next；p-＞则不能将s所指节点插入到链表末尾的语句组是
以下fun函数的功能是将形参s所指字符串内容颠倒过来voidfun(char*s){inti,j,k;for(i=0,j=strlen(s)_______;i
下面描述中，不属于软件危机表现的是
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
下面不属于软件设计阶段任务的是
随机试题
某公司向银行借款500万元，将10间厂房抵押给银行。银行对该10间房的抵押权是()。
设备运杂费通常由()构成。
仰韶文化的制陶业较为发达，以“彩陶文化”而异于其他文化遗存。()
(1)我们要耐心教育孩子，不要______他们的自尊心。(2)时至今日，语言文字______仍然存在混乱现象。(3)我仿佛窥见鲁迅先生丰富的精神世界，感受到他所具有的道德力量，相比之下，越发显出我自己的______。填入画横线部分最恰当的一项是：
我国历史上推行“罢黜百家，独尊儒术”的皇帝是（）。
已知方程组(Ⅱ)x1+5x3=0，那么(I)与(Ⅱ)的公共解是___________．
围绕山顶一圈有N个山洞，编号为0、1、2、3、……、N—1，有一只狐狸和一只兔子在洞中居住。狐狸总想找到兔子并吃掉它，它的寻找方法是先到第一个洞(即编号为0的洞)中找；再隔1个洞，即到编号为2的个洞中找；再隔2个洞，即到编号为5的洞中找；下次再隔3个洞；即
下列数据结构中不属于线性存储结构的是()。
ThefirstfarmanimalJackever【51】fromastockyardwasalamb【52】Hilda.aamSanctuary,180acresofveganheavenintheFinger
LimitingtheBuyingofCarsorNot?1．对于北京限制购车，有人赞成2．也有人表示反对3．你的看法
最新回复
(
0
)
