首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子节点与80个度为1的节点,则该二叉树中的总节点数为( )。
一棵二叉树中共有70个叶子节点与80个度为1的节点,则该二叉树中的总节点数为( )。
admin
2017-10-24
57
问题
一棵二叉树中共有70个叶子节点与80个度为1的节点,则该二叉树中的总节点数为( )。
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中,叶子节点个数为n
0
,度为2的节点数n
2
=n
0
一1。本题中叶子节点的个数为70,所以度为2的节点个数为69。总节点数=叶子节点数+度为1的节点数+度为2的节点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/LExp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有条件表达式:(EXP)i++:j--,则以下表达式中与(EXP)完全等价的是()。
如果进栈序列为A,B,C,D,则可能的出栈序列是()。
下列二叉树描述中,正确的是()。
数据结构分为线性数据结构和非线性数据结构,带链的队列属于()。
用树形结构表示实体之间联系的模型是()。
以下叙述中错误的是()。
在满足实体完整性约束的条件下
在面向对象方法中,类的实例称为_________。
下列关于软件测试的目的和准则的叙述中,正确的是()。
随机试题
A.尿比重>1.020,尿钠<20mmol/LB.尿比重<1.020,尿钠>40mmol/LC.尿比重低,血中血细胞比容下降,补液后尿量每日仍<400ml/dD.尿比重>1.030。血细胞比容增加,补液后尿量显著增加E.每日尿量>1000m
有关公文印章的犯罪,以下说法正确的是()
甲将乙杀害,经鉴定甲系精神病人,检察院申请法院适用强制医疗程序。关于本案,下列哪一选项是正确的?(2016年卷二42题)
关于非法证据的排除,下列哪些说法是正确的?(2012年卷二67题,多选)
下列关于混凝土路面伸缩缝构造设计的表述,哪一条是错误的?[2004年第061题]
根据计量法,下列计量标准器具中,县级以上人民政府计量行政部门需要进行强制检定的有()。
生成性学习就是要训练学生对所阅读的东西产生一个_______,以加强其深层理解。
专政职能是发挥民主职能的社会基础。()
(2011上项管)甲乙两个公司在项目实施过程中,对合同的生效时间产生了分歧。仲裁机构调查时发现以下事实:①双方签署的合同上并没有对合同的生效日期做出规定;②双方签署合同的过程如下:乙公司在拟定好合同文本并签署后以邮寄的方式寄给甲公司,信封上盖有乙公司所在地
AlongwiththegrandviewoftheGreatWall,travelerstoPekingshouldn’tmisstryingthePekingRoastedDuck.Toenjoythefam
最新回复
(
0
)