首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为( )。
一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为( )。
admin
2017-10-24
38
问题
一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质，在任意二叉树中，度为0的节点(叶子节点)总是比度为2的节点多一个，总节点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://jikaoti.com/ti/Dva0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的功能是进行位运算：main(){unsignedchara,b；a=7^3；b=～4＆3;printf("%d%d\n",a,B)；}程序运行后的输出结果是()。
有以下程序：main(){inta[3][3],*P,i；p=＆a[0][0]；for(i=0;i＜9;i++)p[i]=i；for(i=0;i＜3;i++)printf("%d",a[1][i])；}
若有定义：floatx=1.5；inta=1,b=3,c=2；则正确的switch语句是()。
设有条件表达式：(EXP)i++:j--，则以下表达式中与(EXP)完全等价的是()。
在一棵二叉树上，第5层的结点数最多是()。
若已包括头文件＜stdio.h＞和＜string.h＞，运行下面程序的输出结果是()。chars1[10]="12345"，s2[10]="089"，s3[]="67"；strcat(strcpy(s1，s2)，s3)；pu
以下关于long、int和short类型数据占用内存大小的叙述中正确的是()。
已有定义：double*P;,请写出完整的语句，利用malloc函数使p指向一个双精度型的动态存储单元()。
若有定义语句：intk[2][3]，*pk[3];,则以下语句中正确的是()。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许删除的一端称作_____________。
随机试题
以下有关专利代理委托的说法正确的是?
TwotravelerswereridingonhorsebackthroughthesouthofItaly.Towardseveningthey【21】theyhaslosttheirway.Theybegant
对于普通静脉输液的其他要求有
研究表明，效果最差的建设项目负责人的领导方式是( )。
市场经济与社会主义基本制度的结合，可以()。
融资租赁合同的内容一般包括的条款有()。
唐代的格律诗，称()，它是相对于古体诗而言，它成熟于唐代。
DuringWorldExpo,journalistsfromallovertheworldcameto______theexhibitionbuilding.
天上的月亮每月也不过有几日之圆，天空和大地也不是总充满白昼而没有黑夜，一年四季除了春夏也还有严寒的冬天……自然天地尚且如此，那么，作为它的派生物─人生，也是一样。这段文字强调的是()。
某甲、某乙在公园游玩时，追逐一不相识的女中学生，李某上前制止并指责其行为。某甲即对李某殴打，造成轻微伤。张某过来劝架，某甲、某乙对之非常不满，又对张某进行殴打，造成张某受轻微伤。后来发现该女中学生与另一男生同行，某甲、某乙又上去对该男生进行殴打。某甲和某乙
最新回复
(
0
)
