首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有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
)