首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2020-11-23
29
问题
一棵二叉树中共有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/5A3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序:#include<stdio.h>main(){inta=6,b=0,c=0;for(;a;){b+=a;a-=++c;}printf("%d,%d,%d\n",a,b,c);
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
下列排序方法中,最坏情况下比较次数最少的是()。
下列排序方法中,最坏情况下比较次数最少的是()。【09年3月】
有以下程序:#includemain(){inti,j,m=1;for(i=1;i<3;i++){for(j:3;j>0;j--){if(i*j>3)break;m*=i*j;}}printf("m=%d\n",m);}程
有以下程序(strcat函数用于连接两个字符串):#include<stdio.h>#include<string.h>main(){chara[20]="ABCD\0EFG\0",b[]="IJK";strcat(a,b);prinff
软件按功能可以分为:应用软件、系统软件、支撑软件(或工具软件)。下面各项中属于应用软件的是()。
学生选课成绩表的关系模式是SC(S#,C#,G),其中S#为学号,C#为课程号,G为成绩,关系T=πS#,C#(SC)/C表示()。
下列函数的功能是()。voidfun(char*a,char*b){while((*b=**a)!=’\0’){a++;b++;}}
数据流图(DFD)中的有向箭头(→)表示()。
随机试题
根据问题的构成要素特点,如何培养学生的责任感,属于()。
阅读屈原《周殇》中的一段文字:操吴戈兮被犀甲,车错毂兮短兵接。旌蔽日兮敌若云,矢交坠兮士争先。凌余阵兮躐余行,左骖殪兮右刃伤。霾两轮兮絷四马,援玉抱兮击鸣鼓。天时坠兮威灵怒,严杀尽兮弃原野。本节主要写了什么内容?
下列哪项不是甲状腺危象的治疗
诊断PNH应选的试验不包括下列哪一项
患者,男性,55岁,戴下颌全口义齿5天,咬肌前沿磨痛,且咬肌活动时义齿松动脱位。其病因是
A.防腐剂B.矫味剂C.乳化剂D.抗氧剂E.助悬剂制备醋酸可的松滴眼液时,加入的亚硫酸氢钠是作为
会计从业资格管理机构应当对()实施监督检查。
教师在教育教学中应当遵循学生身心发展规律,关注学生的(),因材施教,促进学生的实际发展。
A、 B、 C、 D、 B
设A,B为任意两个不相容的事件且P(A)>0,P(B)>0,则下列结论正确的是().
最新回复
(
0
)