首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2017-07-17
36
问题
度为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全国计算机二级
相关试题推荐
下列叙述中,正确的是()。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
软件设计中模块划分应遵循的准则是( )。
以下叙述中正确的是()。
在设计窗体时,"出生地"的全部可能输入作为记录事先存入一个表中,要简化输入可以使用的控件是
下列程序段的功能是实现“学生”表中“年龄”字段值加1:DimStrAsStringStr="【】"DoCmd.RunSQLStr括号内应填入的程序代码是()。
下列叙述中正确的是()。
若参数查询运行时要给出提示信息,则对应参数条件的提示信息的格式是()。
在数据库系统中,给出数据模型在计算机上物理结构表示的是
在SQL语言的SELECT语句中,用于实现选择运算的子句是( )
随机试题
患儿5岁,发热,头痛,皮疹10h,频繁抽筋,昏迷2h就诊。体检:全身散在淤斑,两下肢已融合成片,血压0/0kPa,瞳孔右侧散大,左侧为3mm,左下肢轻瘫,呼吸节律不规则。考虑此病人属流脑哪一型:()
A、心律失常和血压剧增B、胆碱能危象C、支气管痉挛D、直立性低血压E、口干、心率加快、视力模糊阿托品常见的不良反应是
预计某地区某类房地产的需求不变,但开发成本趋升,供给量趋增,则预计其价格会()。
下列各项中,不属于记账凭证审核内容的是()。
我国目前的外汇储备超过3.3万亿美元,其中大部分为美元。请对此发表评论。
资本家竞相改进技术的直接动因是
设u=sinx+φ(sinx+cosy)(φ为可微函数),且当x=0时,u=sin2y,则=________.
Communicationinaforeignlanguagemustinvolvebothteachersandpupilsusingthetargetlanguageasthenormalmeansofcomm
Morethanfiftyyearsago,theUnitedNationsdeclaredthatliteracyisabasichumanright.It’sveryimportantfor【B1】______th
Severalyearsago,IlearnedthataphysicianinatownnottoofarfromwhereIwaspracticinghadcommittedsuicide.NeitherI
最新回复
(
0
)