首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2012-12-13
73
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
本题考查数据结构中二叉树的性质。二叉树满足如下一条性质,即:对任意一棵二叉树,若终端结点(即叶子结点)数为n0,而其度数为2的结点数为 n2,则n0=n2+1。
根据这条性质可知,若二叉树中有70个叶子结点,则其度为2的结点数为70-1,即 69个。二叉树的总结点数是度为2、度为1和叶子结点的总和,因此,题目中的二叉树总结点数为69+80+70,即219。因此,本题的正确答案是选项A。
转载请注明原文地址:https://kaotiyun.com/show/G12p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
某完全二叉树有256个结点,则该二叉树的深度为()。
树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树总的结点数为()。
树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树中的叶子结点数为()。
树的度为3,且有9个度为3的结点,20个叶子结点,但没有度为1的结点。则该树总的结点数为()。
以下关于浮点数3.0和整数3的描述,正确的是()。
树的度为3,共有29个节点,但没有度为1和2的节点。则该树中叶子节点数为()。
某完全二叉树有256个节点,则该二叉树的深度为()。
某二叉树有5个度为2的节点,则该二叉树中的叶子节点数是()。
随机试题
患者女性,44岁,一年来心悸气短,消瘦,怕热,烦躁多梦,颈部均匀肿大,清晨测P110次/分,血压120/70mmHg(16/9kPa),131I摄取量2h30%。经内科治疗8周后,脉率90次/min以下,情绪稳定,体重增加,BMR+15%,目前最好的对
某男,60岁,发作性胸骨后闷痛5天,突发剧烈胸痛2小时,伴恐惧、濒死感,含服硝酸甘油不能缓解。既往有高血压病史20余年,吸烟史30年,20支/天。查体:P90/分,BP140/80mmHg,急性病容伴大汗,面色苍白,双肺无干湿哕音,心音低钝,律整,未闻及杂
病毒性心肌炎体征不符的是
医疗机构优先选用的抗菌药物品种应选自
个人征信查询系统中,涵盖了信用卡与贷款的明细等情况的是()。
美国教育心理学家奥苏伯尔强调学生学习的主要形式是()。
既有固定汇率制的可信性又有浮动汇率制的灵活性的汇率制度是()。
设3阶矩阵A的特征值为2,3,λ.若行列式|2A|=-48,则λ=________.
属于C语言中合法的常量是______。
A、He’sgoingtohelpthewomanbakehercake.B、Heisgoingtogetamopandcleanthefloor.C、Heisgoingtosweepthekitchen
最新回复
(
0
)