首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2019-05-28
52
问题
度为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层)
某二叉树有5个度为2的结点,则该二叉树中的叶子综点数是()。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树共有7个结点,其中叶了结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
《陌上桑》的情节和语言都体现出()
铁路工程专业承包企业A为参加铁路一繁忙干线增建二线工程项目投标,与铁路工程施工总承包企业B达成内部协议。协议中约定:A企业以B企业名义参加该项目投标,若中标,A企业按中标合同额的5%向B企业交纳工程管理费,全部工程由A企业组织施工。投标过程中,A企业为确保
交流高压电器是指交流电压在()及其以上的电器。
由于发包人原因引起的暂停施工,导致承包商工期延误和费用增加,则承包商可索赔()。
开证申请人与开证行有业务往来,资信好,或办理了抵押、质押手续的,或有其他金融机构、有实力的公司为其出面担保的,开证行可免收保证金。()
以下不属于股票投资价值研究报告中的基本内容的是()。
不同基金之间在( )等方面应完全独立,实行专户、专人管理。
甲公司为上市公司,甲公司内部审计部门在对其2×15年度财务报表进行内审时,对以下事项的会计处理提出疑问:(1)2×15年4月25日,甲公司与乙公司签订债务重组协议,约定将甲公司应收乙公司货款5000万元(含增值税)转为对乙公司的投资。经股东大会批准,乙公
《幼儿园工作规程》由()负责解释。
中国进入社会主义社会的主要标志是()。
最新回复
(
0
)