首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2018-10-16
80
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质，在任意二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/Cyxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是()
下列叙述中正确的是()。
有如下程序floatfun(intx,inty){return(x+y)；}main(){inta=2,b=5，c=8；printf("%3.Of\n"，fun((int)fun(a+c,B),(a-
下列程序段是从键盘输入的字符中统计小写字母的个数，用换行符结束循环。请填空。intn=0，c；c=getchar()；while(c!=’\n’){if(______)n++；}
若已包括头文件＜string.h＞且已有定义chars1[18]，s2＝{"ABCDE"}和inti，现要将字符串“ABCDE”赋给s1，下列语句错误的是()。
以下叙述中错误的是()。
软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修复性等特性，其中最重要的是()。
软件生命周期中花费费用最多的阶段是
下列叙述中，不属于软件需求规格说明书的作用的是______。
随机试题
理想不同于幻想和空想，具有变为现实的可能性，是经过长期努力可以实现的。这是因为【】
计量检定规程是__________。
设备在制造厂制造完后,经过包装和储运到达目的地,就进入安装和调试过程,在这个过程中,应该()。
外国投资者主要通过()方式对上市公司进行战略投资。
民间非营利组织的会计报表应该包括()。
告诉你一个电话号码，你可以按照它去拨号，但打过以后，再问你该号码，你又不记得了。这种记忆的表现是()。
中国是世界上稀土资源最丰富的国家，素有“稀土王国”之称。下列关于稀土的表述，错误的是()
庄子与屈原，是中国哲学史上和文学史上两颗璀璨的巨星。他们同时出现于中国的战国时代，庄骚比翼，哲诗辉映，代表了我们民族在思辨与审美领域中达到的高峰。庄子是一位将认知与审美融为一体的哲人，他的人本体论哲学，让人们追思“有限的个体生命如何去把握永恒的美的人生
在下面有关PCI局部总线的叙述中，不正确的是( )
Asawisemanoncesaid,weareallultimatelyalone.ButanincreasingnumberofEuropeansarechoosingtobesoataneverear
最新回复
(
0
)
