首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2012-12-13
84
问题
一棵二叉树中共有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全国计算机二级
相关试题推荐
树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树总的结点数为()。
树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树中的叶子结点数为()。
树的度为3,共有29个结点,但没有度为1和2的结点。则该树中叶子结点数为()。
树的度为3,共有31个结点,但没有度为1和2的结点。则该树中度为3的结点数为()。
树的度为3,共有29个节点,但没有度为1和2的节点。则该树中叶子节点数为()。
随机试题
SLE可出现系统性硬化症时可出现
下列关于不动产物权的设立、变更、转让和消灭发生效力的论述中,不正确的有()。
甲公司无进口权,委托乙公司为自己进口一批汽车配件,乙公司则N以自己的名义与国外丙公司签订了买卖合同,购进甲所需要的配件,而国外丙公司并不知道乙公司是为甲公司购买的,此合同如果出现履行障碍,可以采用以下哪些方式处理?
199×年×月×日14时7分,某发电厂与1号机组配套的锅炉发生了炉膛爆炸,造成死亡23人,重伤8人,轻伤16人;锅炉标高21m以下损坏情况自上而下趋于严重,冷灰斗向炉后侧塌倒呈开放性破口,侧墙与冷灰斗交界处撕裂水冷壁管3l根,立柱不同程度扭曲,刚性梁拉裂;
背景资料某公路隧道最大埋深约180m,设计净高5.0m,净宽14.0m,隧道长940m。隧道区域内主要为微风化黑云母和长花岗岩,设计阶段对围岩定级为Ⅱ一Ⅲ级,施工过程中,围岩发生了变化,需要重新评定。隧道区域内地表水系较发育,区域内以基岩裂隙水为主,浅部
某生产企业2008年实现销售(营业)收入500万元,实际发生广告费和业务宣传费支出120万元,则该企业2008年计算应纳税所得额时可以税前扣除的广告费和业务宣传费为()万元。
下列行为中,可以构成附条件民事法律行为的是()(2009年基础课单选第35题)
一个字长为6位的无符号二进制数能表示的十进制数值范围是
拥有计算机并以拨号方式接入Internet网的用户需要使用()。
PASSAGETWOAccordingtoTomSeluzicki,forwhatpurposearesomefoodpricesincreased?
最新回复
(
0
)