首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2015-12-25
30
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数＝叶子节点数＋度为2的节点数＋度为1的节点数＝80＋79＋70＝229。
转载请注明原文地址:https://kaotiyun.com/show/pxDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
下列叙述中不正确的是()
下列程序段中，不能正确赋值的是()
下列程序的执行结果是()#include＜stdio.h＞main(){inta,b,c;a=b=2；c=(a++)-1;printf("%d,%d",a,c);c+=-a+++(++b
常用的黑箱测试有等价类划分法、______和错误推测法3种。
下列能正确定义且赋初值的语句是()。
若以“叶”方式打开一个己存在的文件，则下列叙述正确的是()。
数据库设计包括两个方面的设计内容，它们是______。
有以下函数定义：voidfun(intn,doublex){…}若以下选项中的变量都已经正确定义并赋值，则对函数fun的正确调用语句是______。
有以下定义语句：doublea,b；intw；longc；若各变量已正确赋值，则下列选项中正确的表达式是______。
随机试题
根据《民法典》，关于合同法定解除的说法，正确的是()。
以往传播学者对大众传播进行的“内容分析”得出了哪些一般性结论?
黄疸的典型表现是
某妇女，60岁，绝经10年，近期白带带血丝，查：宫颈糜烂Ⅱ°，子宫萎缩，附件未见异常。
关于三合土垫层，下列说法中错误的是()
行政机关依法委托的组织必须符合的条件不包含()。
(2015·河南)马克思主义哲学的本质特征是()
生态住宅：是指运用生态学原理和遵循生态平衡及可持续发展的原则，设计、组织建筑内外空间中的各种物质因素，使物质、能源在建筑系统内有秩序地循环转换，从而获得一种高效、低耗、无污染、生态平衡的建筑环境。根据上述定义，下列不属于生态住宅的是()。
【欧阳修】北京师范大学2002年中国史学史真题
TheCitizenHeraldSUBSCRIPTIONOFFERCoveringeverytopic,andallthelatestnews,itisnodoubtthatTheCitizenHerald’is
最新回复
(
0
)
