首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2019-04-14
44
问题
一棵二叉树中共有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/c9Rp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若变量已正确定义并赋值,下面符合C语言语法的表达式是
有以下程序 main(int argc,char *argv[]) { int n=0,i; for(i=1;i<argc;i++) n=n*10+ *argv[i] ’0’; printf("%d\n",n); }
以下程序的输出结果是______。main(){inta[4][4]={{1,3,5},{2,4,6},{3,5,7}};printf("%d%d%d%d\n",a[0][3],a[1][2],a[2][1];a
若有以下定义和语句:ints[4][5],(*ps)[5];ps=s;则对s数组元素的正确引用形式是
下列正确的实型常量是()。
以下程序用于判断a、b、c能否构成三角形,若能,输出YES,否则输出NO。当给a、b、c输入三角形三条边长时,确定a、b、c能构成三角形的条件是需同时满足三个条件:a+b>c,a+c>b,b+c>a。请填空。main(){floa
设某循环队列的容量为50,头指针front=5(指向队头元素的前一位置),尾指针rear=29(指向队尾元素),则该循环队列中共有()个元素。
以下叙述中正确的是______。
以下程序的功能是:利用指针向三个整型变量,并通过指针运算找出三个数中最大值,输出到屏幕上。请填空main(){intx,y,z,max,*px,*py,*pz,*pmax;scanf("%d%d%d",&x,&y,&z);px=&x;py=&y;
深度为7的二叉树共有127个结点,则下列说法中错误的是()。
随机试题
简述联邦制的特点。
早接触指胎儿娩出后多少分钟内与母亲接触
小儿肾病综合征脾虚湿困的治法是小儿肾病综合征脾阳虚的治法是
平索头晕头痛,耳鸣目眩,突然口眼歪斜,舌强浯蹇,舌质红苔黄,脉弦。证属
根据《处方管理办法》的规定,以下符合处方书写规则的是()。
某企业向银行借款100万元,期限1年,年利率为10%。按照贴现法付息,该项贷款的实际利率是()。
某银行以900元的价格购入5年期的票面额为1000元的债券,票面收益率为10%,银行持有3年到期偿还,那么购买的到期收益率为()。
设A是n阶矩阵,λ是A的特征值,其对应的特征向量为X,证明:λ2是A2的特征值,X为特征向量,若A2有特征值λ,其对应的特征向量为X,X是否一定为A的特征向量?说明理由.
接收并阅读由xuexq@mail.neea.edu.cn发来的E-mail,并将随信发来的附件以文件名dqsj.txt保存到考生文件夹下。
A、Theyplantogotothelibrary.B、Theyliveinahousetogether.C、Theyoftenmeetinthelibrary.D、Theywillhaveaget-toge
最新回复
(
0
)