首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2015-07-31
51
问题
一棵二叉树中共有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://kaotiyun.com/show/zIDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序的输出是________。main(){intk=11；printf("k=%d，k=%o,k=%x\n",k,k,k)；}
设有以下语句，其中不是对a数组元素的正确引用的是：_____(其中0≤i＜10)inta[10]={0,1,3,4,5,6,7,8,9,},*p=a;
假设a和b为int型变量，则执行以下语句后，b的值为______。a=1；b=10；do{b-=a；a++；}while(b--＜0)；
下列所述中，是软件调试技术的是()。
深度为5的满二叉树中，叶子结点的个数为______。
在设计程序时，应采纳的原则之一是______。
设已包含头文件＜string.h＞,下列程序段的运行结果是()。chars1[]={"ACDEF"};chars2[]="ABC";strcpy(s1,s2);printf("%d",strlen(s1
下列4个关于C语言的结论中错误的是()。
下列叙述中正确的是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为
随机试题
独活寄生汤组成中不包含
肾炎性水肿的发生机制是
以下因素会造成成交价格偏离正常市场价格的是()。
实施阶段的合同管理的控制目标包括()。
环境管理方案的内容一般包括( )。
某市彩虹化妆品厂为增值税一般纳税人，2008年12月发生如下经济业务：(1)销售自产化妆品15箱，每箱不含税单价为80000元，收取包装物押金共23400元。(2)从某化妆品厂购进化妆品16箱，专用发票上注明每箱不含税进价15000元；全部生产领用，
下面属于字体设计方法的是()。
()不能作为确定经营者年薪的单一指标。
Admittedly,thebestwayoflearningaforeignlanguageistostayforalongperiodoftimeinthetargetlanguagecountry.【C1】
函数f(x)=｜4x3—18x2+27｜在区间[0，2]上的最小值为______，最大值为______。
最新回复
(
0
)
