首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2015-07-31
33
问题
一棵二叉树中共有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://jikaoti.com/ti/BHi0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是()。main(){inta,b,d=25；a＝d/10%9；b=a&&(-1)；printf("%d，%d\n"，a，b)；}
若有下列说明和语句，则对结构体变量st中成员i的引用方式不正确的是()。Structstu{inti；intname；}st，*p；p=&st；
设有下列语句inta=1，b=2，c；c=ab(b＜＜2)；执行后，C的值为()。
定义下列结构体(联合)数组：structst{charname[15]；intage；}a[10]={"ZHAO"，14，"WANG",15，"LIU",16，"ZHANG",17}；执行语句printf("%d，%c"，a[2].ag
若希望下列的程序运行后输出25，程序空白处的正确选项是()。main(){inti,j=50,a[]={7,4,10,5,8}；for()j+=a[i];printf("%d"
下列叙述中正确的是()。
按照“先进后出”原则组织数据的数据结构是()。
下列数据结构中，能用二分法进行查找的是()。
某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。
有下列二叉树，对此二叉树中序遍历的结果为()。
随机试题
间接主体系统的基本功能有()
格陵兰岛是地球上最大的岛屿，形成于38亿年前，大部分地区被冰雪覆盖。有大量远古的岩石化石埋藏在格陵兰岛地下，它们的排列就像是一个整齐的堤坝，也被称为蛇纹石。通过这些蛇纹石，人们可以断定格陵兰岛在远古时期可能是一块海底大陆。补充以下哪项作为前提可以得出上述
A．《本草纲目》B．《省心录•论医》C．《迈蒙尼提斯祷文》D．《外科正宗》E．《备急千金要方》“启我爱医术，复爱世间人，愿绝名利心，尽力为病人，无分爱与憎，不问富与贫，凡诸疾病者，一视如同仁”出自()
集体土地不经征收(成为国有土地)不得转让。()
某建设项目由于发生工程款纠纷，建设行政管理部门组织各方进行了调解后施工单位不服，其可以采取的纠纷解决措施包括()。
派生分立指原公司将其财产或业务的一部分分离出去设立一个或数个公司，原公司不存在。()
服务营销的关键是()。
executive此题较难，须明确executive的意思才能正确答题，而且要注意拼写。
【B1】【B15】
A、Anassistedsuicideorganization.B、Atravelagency.C、Ahospital.D、Apolicestation.A题目问的是Dignitas是什么。新闻中提到，Dignitas是一个在瑞士的
最新回复
(
0
)
