首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2019-05-28
46
问题
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
选项
A、14
B、15
C、16
D、不可能有这样的树
答案
B
解析
根据题目可知本树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1,这里我们设度为2的结点数为x,那么30=3*3+2*x+1*4+1=2*x+14,由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点,也就是30-3-8-4=15。
转载请注明原文地址:https://kaotiyun.com/show/Cgep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
随机试题
f(x)=-cosπx+(2x-3)3+(x-1)在区间(-∞,+∞)上零点个数为()
在分析中,下列情况会导致系统误差的是()。
若要用二进制数表示十进制数的0到999,则至少需要______位。
有关急性心肌梗死室间隔破裂穿孔的临床特点正确的是
A、麦角菌科B、多孔菌科C、棕榈科D、伞形科E、百合科茯苓来源于
()不属于组织计划制定要注意的问题。
【背景资料】某项目部承建居民区施工道路工程,制定了详细的交通导行方案,统一设置了各种交通标志、隔离设施、夜间警示信号,沿街居民出入口设置了足够的照明装置。工程要求设立降水井,设计提供了地下管线资料。施工中发生如下事件:事件一:由于位置狭窄,部分围挡
按照审计准则的规定,下列有关总体审计策略和具体审计计划的说法中表述正确的有()。
甲被宣告死亡后,其妻乙改嫁丙。在丙死亡1年后,甲父丁得知甲仍然在世,经过通讯联系后,遂向法院申请撤销死亡宣告。死亡宣告撤销后,甲、乙的婚姻关系()。
A.equippingB.exploreC.presentD.realisticE.noticeablyF.growingupG.interacting
最新回复
(
0
)