首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2015-07-31
69
问题
一棵二叉树中共有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/zIDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序的输出是________。main(){intk=11；printf("k=%d，k=%o,k=%x\n",k,k,k)；}
以下程序段给数组所有的元素输入数据，请选择正确答案填入：#include＜stdio.h＞main(){inta[10]，i=0；while(i＜10)scanf("%d"、_____)；:
有以下程序：#include＜stdio.h＞main(){charc[6]；inti=0;for(;i＜6;c[i]=getchar(),i++)；for(i=O；i＜6；i++)
若变量已正确定义并赋值，下面符合C语言的表达式是______。
下面程序的功能：输出100以内能被3整除且个位数为6的所有整数，请补充完整。main(){inti,j;for(i=0;【】；i++){j=i*10+6；if(【】)con
设有如下函数定义，则输出结果为_______。char*fun(char*str){char*p=str；while(*p){if(*p＞’d’)continue；p++；}
已有定义：chara[]="xyzt"，b[]={’x’，’y’，’z’}；，下列叙述中正确的是()。
栈的3种基本运算是：入栈、退栈和______。
对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。
随机试题
良好的曲轴箱通风装置在发动机正常工作时，曲轴箱内应()。
目前，用于全身治疗作用的栓剂主要是
投资价值与市场价值的评估方法可能相同,但其中参数选取的立场可能不同。如都可以采用收益法———价值是未来净收益的现值之和,但在评估市场价值时,收益法中的折现率是与该房地产的风险程度相对应的社会一般的收益率,而在评估投资价值时,该折现率是投资者所要求的最低收益
下列地理空间信息中，导航电子地图制作过程可以采集的内容是()。
一般认为，城镇的()可以用来测量城镇的中心性，因为城镇大多是多功能的，也是一个城镇在区域中的地位的综合反映。
下列不属于简支梁桥施工中常见质量控制点的是()。
空间里两两距离相等的不同点最多有()．
2012年12月，甲公司与钱某、于某合伙组建乙合伙企业，甲公司出资400万元，钱某和于某以劳务出资，甲公司不负责乙合伙企业的经营，仅以出资额为限承担合伙责任。钱某和于某负责乙合伙企业的经营，并用自己的全部财产对公司债务负责，钱某为执行合伙人。2013年4
将考生文件夹下JIN文件夹中的SUN．C文件复制到考生文件夹下的MQPA文件夹中。
Youwillhearfivedifferentpeopletalkingaboutajob-huntinglecturetheyhavejustattended.Foreachextractthereare
最新回复
(
0
)
