首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2015-11-24
23
问题
一棵二叉树中共有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/bjID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
关于黄淮海平原的叙述,正确的是()。
甲为某汽配店员工.一日和老板乙一起外出送货,甲趁乙和经销商对账时,便携带乙让自己代为看管的5万货款潜逃。甲的行为构成()。
一位客人在自助餐厅就餐时,他准备在6种肉类中挑选3种,4种蔬菜中挑选2种,从3种点心中挑选2种。若不考虑食物的挑选次序,则他可以有多少种不同选择方法?
有一批资料,甲机单独复印需11时,乙柳单独复印需13时,当甲乙两台复印机同时复印时,由于相互干扰,每小时两台共少印28张,现在两台复印机同时复印了6小时15分钟才完成,那么这批资料共有多少张?
用2012减去一个四位数的差,正好等于将这个四位数各个数位数字相加的和,那么有几个这样的四位数?()
根据以下资料。回答以下问题。关于2008~2012年间国家电网公司清洁能源的发展,能够从资料中推出的是:
某市规划局向甲公司发放《建设用地规划许可证》后,发现甲公司所提交的申请材料系伪造,对于该许可证的处理,下列选项正确的是()。
下列属于程序法部门中的非诉讼程序法的是()
简述法律关系的定义和特征。
中国古代重实体轻程序传统终结的标志是哪一部法律的出台()
随机试题
打印机分辨率的单位为DPI,其含义是()。
归脾汤适用:丹栀逍遥散适用:
A.舒喘灵B.博利康尼C.喘息定D.氨哮素E.喘定二羟丙茶碱又称()。
幼儿经常出入的门的设置规定,以下()是多余的。
水流在直径d=300mm的圆管中流动时,在管长l=100m上测得水头损失hf=2m,当沿程水头损失系数λ=0.025时,则管壁上切应力τ0和圆管断面平均流速v的数值是()。
下列关于固定资产的说法中,正确的有()。
王某擅自使用机动渔船渡客。渔船行驶过程中,被某港航监督站的执法人员发现.当场对王某作出罚款50元的行政处罚,并立即收缴了该罚款。关于缴纳罚款,下列哪一做法是正确的?
20世纪90年代以来,随着冷战的结束,世贸组织的建立,信息技术的发展,加快了经济全球化发展的趋势。推动经济全球化发展的根本动力是()
A、 B、 C、 C
Elizabeth,astheydrovealong,watchedforthefirstappearanceofPemberleyWoodswithsomeperturbation;andwhenatlengtht
最新回复
(
0
)