首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为( )。
admin
2019-08-18
67
问题
一棵二叉树中共有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全国计算机二级
相关试题推荐
以下叙述中错误的是()。
表达式a+=a-=a=9的值是
有以下程序#includemain(){inti,t[][3]={9,8,7,6,5,4,3,2,1};for(i=0;i＜3;i++)printf("%d",t[2-i][i]);}程序执行后的输出结果是
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
关于do循环体while(条件表达式)，以下叙述中正确的是()。
表达式a+=a-=a=9的值是()。
若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++)：(y++)中的条件表达式(x-y)等价的是()。
若有定义语句charc=’＼101’；则变量c在内存中占
下列函数的功能是voidfun(char*a，char*b){while((*b=*a)!=’＼0’){a++；b++；)}
设有如下关系表： 则下列操作中正确的是
随机试题
陈红、黄燕燕、余明明三人都买了新的手提电脑，手提电脑的牌子分别是苹果、戴尔和惠普。她们一起来到朋友张霞家，让张霞猜猜她们三人各自分别买的是什么牌子的手提电脑。张霞猜道：“陈红买的是苹果，黄燕燕买的肯定不是戴尔，余明明买的不会是苹果。”很可惜，张霞只猜对了一
标准定值血清可用来作为
盛女士，24岁，农民，因结婚4年未孕求诊，过去健康情况尚可，年幼时多病，20岁结婚，配偶健康，结婚前后从未来过月经，体查发育正常，营养中等，心肺正常，肝脾未扪及，妇查外阴阴道正常，宫颈轻度糜烂，宫体后倾，较小，活动欠佳，附件左侧增厚，右侧(-)检查结果
弥漫性腹膜炎术后放置引流的指征包括
以下说法不正确的有()。
下列各项中，属于政府采购当事人的有()。
在社会工作者的主要角色中，支持者是()。
过点C(0，1)的椭圆(a＞b＞0)的离心率为，椭圆与x轴交于两点A(a，0)、B(一a，0)，过点C的直线l与椭圆交于另一点D，并与x轴交于点P，直线AC与直线BD交于点Q．[img][/img]当直线l过椭圆右焦点时，求线段CD的长；
MissBlack,allheirtoalargefortune,isservingalifeterm.
TheEarlyHistoryofHarvardUniversityHarvardUniversity,whichcelebratedits350thanniversaryin1986,istheoldesti
最新回复
(
0
)
