首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2017-06-20
26
问题
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
选项
A、14
B、1 5
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/fI6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在数据管理技术发展的三个阶段中,数据共享最好的是( )。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
在视图设计器中有,而在查询设计器中没有的选项卡是( )。
打开查询设计器建立查询的命令是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
在VisualFox_Pro中,假设表单上有一选项组:〇男⊙女,初始时该选项组的Value属性值为1。若选项按钮“女”被选中,该选项组的Value属性值是
内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是()。
下列关于类、对象、属性和方法的描述中错误的是()。
下面不属于软件测试实施步骤的是
随机试题
按照争议标的的不同,劳动争议可以分为()
人工后牙颊舌径应比天然牙的颊舌径A.相等B.大1/3C.稍大D.稍小E.大或小均可
持续性枕后、枕横位,肛查囟门摸不清时,做阴道检查,确定胎方位是通过
可不做崩解时限检查的片剂是()。
下列关于公示中标候选人的说法,正确的是()。
在大型吊装中,若采用2个以上吊点起吊时,每点的吊索与水平线的夹角不宜小于()。
初次面谈中了解客户贷款需求状况时,除贷款目的、贷款金额、贷款条件、贷款利率外,还应了解()。
简述知识掌握过程中模象直观的优点和局限性。
神经的基本结构和功能单位是神经元,也称_______。
人格结构包含哪些成分?各个成分之间具有什么样的关系?(浙江)
最新回复
(
0
)