首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2019-08-18
72
问题
一棵二叉树中共有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/KqRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
有以下程序:#include#includeintfun(intn){int*p;p=(int*)malloc(sizeof(int));*p=n;return*p;}main(){inta;a=fun(10);printf("%d\n
数据字典(DD)所定义的对象都包含于
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
有以下程序#includemain(){FILE*fp;charstr[10];fp=fopen("myfile.dat","w");fputs("abc",fp);fclose(fp);fp=fopen("myfile.dat",
以下选项中,值为1的表达式是
以下程序依次把从终端输入的字符存放到f文件中,用#作为结束输入的标志,则在横线处应填入的选项是#includemain(){FILE*fp;charch;fp=fopen("fname","W");
有以下程序(strcat函数用以连接两个字符串)#include#includemain(){chara[20]="ABCD\0EFG\0",b[]="IJK";strcat(a,b);printf("%
设有如下函数定义intfun(intk){if(k
下列给定程序中,函数fun的功能是:在形参ss所指字符串数组中,将所有串长超过k的宁符串中后面的宁符删除,只保留前面的k个字符。ss所指字符串数组中共有N个字符串,且串长小于M。请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果
随机试题
易化扩散和主动转运的共同特点是
肝郁血虚,脾失健运。见两胁作痛,神疲食少,脉虚弦者,治宜选用
患者,男,65岁。有慢性咳喘病史20年,咳嗽、咳喘加重2周,咳大量白色泡沫痰,气短喘息,活动后加重,脘痞纳少,倦怠乏力。体格检查:神志清楚,舌质淡红,苔薄腻,脉促,桶状胸,剑突下可见心尖搏动,双肺可闻及湿啰音。心率110次/分,节律不齐,心音强弱不等。心电
下列结构的药物名称为
下列关于金属结构工程的工程量计算的说法,正确的为()。
气体灭火系统灭火剂输送管道的外表面宜涂红色油漆。在吊顶内、活动地板下等隐蔽场所内的管道,可涂红色油漆色环,色环宽度不应小于()mm,且每个防护区或保护对象的色环宽度要一致,间距应均匀。
以下各项中,用人单位可以单方随时解除劳动合同的是()。
孙悟空:《西游记》:吴承恩
______almosthadnointertribalwarfare?______wasthenameformanytribesunitedindefendingtheirlandsandinwarfare?
A、unbelievableB、confusingC、surprisedD、baffledB观点态度的找寻和判断。根据原文WhyCambridgeshouldtopsuchanunhealthyleaguetablehasbaf
最新回复
(
0
)