首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为( )。
admin
2019-04-14
74
问题
一棵二叉树中共有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://www.kaotiyun.com/show/c9Rp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列程序段：typedefstructNODE{intnum；structNODE*next；}OLD；下列叙述中正确的是()。
设有定义：intk＝1,m＝2;noatf＝7；则下列选项中错误的表达式是()。
在结构化程序设计方法中，下面哪种内聚的内聚性最弱?
下列程序段的输出结果是【】。intn=’c’；switch(n++){default：printf("error")；break；case’a’：case’A’：case’b’：
以下程序的输出结果是______。main(){ints，i；for(s=0，i=1；i＜3；i++，s+=i)；printf("%d\n"．s)；}
以下定义语句中正确的是
下列合法的字符型常量是()。
以下非法的赋值语句是()。
以下叙述中错误的是
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
随机试题
其功能可被香豆素拮抗的是
胶片特性曲线的特性值不包括
下列建筑排水不需要单独收集处理的是()。
城市交通政策的基本特征有()。
管材内表面脱脂方法是将管子一端用木塞堵住，把溶剂从另一端灌入，然后用木塞堵住，管子放平，停留()min，在此时间内把管子翻3～4次，使管子内表面全部被溶剂洗刷到，然后将溶剂放出。
《学记》中提出的“杂施而不孙，则坏乱而不修”的主张对应的教学原则应是()。
简述人身权的概念和特征。
Whatistheadvertisedjob?Aboutthejobofbookkeeping,allofthefollowinginformationisclearexcept______.
设窗体上有一个名称为HSl的水平滚动条，如果执行了语句：HS1．Value=(HS1．Max-HS1．Min)／2+HS1．Min则：
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
最新回复
(
0
)
