首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2017-07-17
20
问题
度为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/Edqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
Access表结构中,"字段"的要素包括
下列叙述中正确的是( )。
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
下列叙述中正确的是()。
在学校每间宿舍住1到6名学生,每个学生只在一间宿舍居住,则实体宿舍与实体学生间的联系是()。
在线性表的链式存储结构中,其存储空间一般是不连续的,并且()。
在一份报表中设计内容只出现一次的区域是()。
函数Mid(“计算机等级考试”,4,2)的执行结果是()。
在SQL语言的SELECT语句中,用于实现选择运算的子句是()。
面向对象的设计方法与传统的面向过程的方法有本质不同,它的基本原理是()。
随机试题
貂病毒性肠炎的病原是
属于中药毒麻药的药物是
某市某区公安分局将一起盗窃案件立案侦查后,以刘某有重大嫌疑为由拘留,后提请区人民检察院批准逮捕,区人民检察院予以批准。区人民检察院批捕后向区人民法院提起公诉。区人民法院审理此案后,判处刘某有期徒刑5年。刘某不服,依法提起上诉,市中级法院维持原判。刘某在服刑
绝大多数人机事故是可以采取()预先识别技术加以防范的。
心理学中运用两难故事法研究人的道德发展阶段的心理学家是()。
下列有关行政法规和规章的哪一种说法是正确()
政府对市场的调控主要体现在:
TheFoodandDrugAdministrationsaidWednesdaythatitistryingtotrackdownasmanyas386pigletsthatmayhavebeengeneti
A、 B、 C、 D、 A
Manyofthehomeelectricgoodswhichareadvertisedasliberatingthemodernwomentendtohavetheoppositeeffect,sotheys
最新回复
(
0
)