首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2020-11-27
50
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。
转载请注明原文地址:https://www.kaotiyun.com/show/9i3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includeintd=1;voidfun(intp){intd=5;d+=p++;printf("%d",d);}main(){inta=3;fun(a);d+=a++;
若有以下程序#includemain(){inta=-2,b=0;do{++b;}while(a++);printf("%d,%d\n",a,b);}则程序的输出结果是
设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为
在面向对象方法中，不属于“对象”基本特点的是
下列叙述中正确的是
下列关于软件工程的描述中正确的是
以F叙述中正确的是
下面选项中合法的字符常量是
下列函数的功能是voidfun(char*a，char*b){while((*b=*a)!=’＼0’){a++；b++；}}
C语言程序中，运算对象必须是整型数的运算符是
随机试题
有关慢性肾盂肾炎的论述正确的有
男性，63岁。慢性咳嗽、咯痰近20年，每年秋冬发作，至翌年春暖季节方有缓解。偶有痰血。8年前患肺结核，经异烟肼、利福平、链霉素治疗1年，以后胸片随访示两肺散在斑片结节影伴少量纤维条索状病灶。5年前发现高血压病，心电图示左心室高电压。重度吸烟(每日超过40支
氯丙嗪有镇吐作用，可用于多种原因所致呕吐，但须除外下列哪项( )
下列哪种症状、体征在右心衰时不常出现
内部控制主导型治理又称为网络导向型治理，其主要特点是（）。
与其他组织结构形式相比，直线一参谋制组织结构的主要缺点有：()。
以下产生社会保险法律关系的情况是()。
下列会计事项中，可能会影响企业期初留存收益的有()。
Whatisthepurposeofthetalk?
HumanNutritionandDietThescopeofhumannutritionextendsfarbeyondtheclassicalstudyofthephysiologicalandbioche
最新回复
(
0
)
