首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2019-05-28
57
问题
度为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全国计算机二级
相关试题推荐
某二叉树共有400个结点,其中有100个度为1的结点,则该二义树中的叶子结点数为()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树有5个度为2的结点,则该二叉树中的叶子综点数是()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是
随机试题
拥有少量受过高等教育人口的国家注定在经济和政治上疲软。然而,拥有大量受过高等教育人口的国家,他们的政府对公共教育有严肃认真的财政承诺。所以,任何一个拥有能做出这种承诺的政府的国家,都会摆脱经济和政治的疲软。以下哪项论证中的缺陷与上述论证中的最相似?
()是贷前调查中最常用、最重要的一种方法。(2010年上半年)
发展就是变化,不仅包括新事物的产生旧事物的灭亡,也包括事物数量的增长和场所的变更。()
群众赵某的车被限速指示牌砸了,在理赔过程中,保险公司要求赵某提供指示牌产权单位开出的证明,赵某向相关政府部门打了50多个电话都没有问到该指示牌“归谁管”。对此请谈谈你的看法。
下列属于被试间设计的是()
试述七千人大会前后开展的政治关系调整方面的情况。
下列是一台Cisco路由器的部分路由表信息,表中的路由信息完全正确的是()。
Thedeanmadeaproposalthatallstudents(make)______asocialinvestigationonSummerVacation.
Thecommanderorderedthatwe(withdraw)______assoonaspossible.
PleaseObserveTrafficRules1.据统计,13%住院治疗的人是因为车祸2.举例说明不少司机、行人、骑车的人不遵守交通规则3.呼吁为了自身和他人的安全,请自觉遵守交通规则
最新回复
(
0
)