首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2015-07-31
29
问题
一棵二叉树中共有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全国计算机二级
相关试题推荐
利用fseek函数可实现的操作是()。
设有下列语句inta=1，b=2，c；c=ab(b＜＜2)；执行后，C的值为()。
设有以下语句，其中不是对a数组元素的正确引用的是：______(其中O≤i＜10)inta[10]={0,1,2,3,4,5,6,7,8,9,},*p=a；
下列程序的输出结果是______.#include＜stdio.h＞fun(){staticinta=O;a+=3;printf("%d",a);}main(){int
下列程序输出的结果是()。main(){inta;a=-4+4*5-6;printf("%d",a);a=4+4%5-6;printf("%d",a);a=-3+4%6/5;p
在模块化程序设计中，按功能划分模块的原则是()。
设有下列二叉树：对此二叉树中序遍历的结果为()。
下列关于单目运算符＋＋、――的叙述中正确的是______。
在C语言中，while和do…while循环的主要区别是______的循环至少被执行一次。
C语言结构体类型变量在程序执行期间()。
随机试题
简述工伤与非工伤的界限。
商检机构检验合格的出口商品，发货人应在检验证书或者放行单签发之日起一定期限内报运出口，否则要重新报验。该期限是
—Thereisnothing_____tomorrowafternoon,isthere?—No.Wecanhaveagameoftabletennis.
在角焊缝计算中，下述项正确的是( )。
事故隐患泛指生产系统中()的人的不安全行为、物的不安全状态和管理上的缺陷。
某公司获准开发某一地区的天然景区，该景区景色宜人，四季如春，山间的温泉含有对人体健康有益的微量元素，每天都吸引大量游客前来，从而形成了独特的垄断地位和竞争优势。根据资料可以判断，帮助该企业建立核心能力的资源属于()。
法定计量单位的名称，一般指法定计量单位的()。
下列选项对英国化学家玻意耳的成就描述错误的是()。
在我国，完全负刑事责任的年龄的()。
设矩阵A=与矩阵B=相似，则()．
最新回复
(
0
)
