首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点，其中度为3、l的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点，其中度为3、l的结点个数分别为3、4。则该树中的叶子结点数为
admin
2020-07-08
64
问题
度为3的一棵树共有30个结点，其中度为3、l的结点个数分别为3、4。则该树中的叶子结点数为
选项
A、14
B、15
C、16
D、不可能有这样的树
答案
B
解析
根据题目可知本树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设度为2的结点数为x，那么30=3*3+2*x+1*4+l=2*x+14，由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点，也就是30-3-8-4=15。
转载请注明原文地址:https://kaotiyun.com/show/wqYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
计算机的指令系统能实现的运算有()。
某系统总体结构如下图所示该系统结构图的最大扇出数是()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。
数据库管理系统是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你
软件生命周期是指()。
操作系统是()。
某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在工作表“经济订货批量分析”中，为单元格C2：C5按照下表要求定义名称：
在满足实体完整性约束的条件下()。
随机试题
试比较分析《赫克托耳之死》一文中阿喀琉斯和赫克托耳两位英雄的形象。
轻度脾肿大中度脾肿大
一位家长带小孩到医院检查牙齿，医生诊断患儿患有奶瓶龋，为此应建议家长
A．加强营养、增加体重、消除紧张B．扩张宫腔、宫内放置节育器，同时给予雌、孕激素序贯治疗C．雌、孕激素合并应用D．克罗米芬促排卵E．口服溴隐亭治疗多囊卵巢综合征的治疗应选用
以被动扩散方式吸收的药物有
属于阿尔泰语系的语言有()。
提高百姓“幸福感”是构建和谐社会的重要内容。要提升百姓的“幸福感”，政府应该：
A、亲戚B、邻居C、同事D、朋友B“隔壁”两个相邻的房间，由此可以判断他们是邻居关系。
ToimprovethetiesbetweenChinaandtheU.S.andWesternEurope,China______.Thepassageisprobablyfrom______.
【31】【37】
最新回复
(
0
)
