首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为
admin
2019-11-14
67
问题
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为
选项
A、10
B、11
C、12
D、不可能有这样的树
答案
A
解析
因为任一棵树中，结点总数=总分支数目+1，所以：n
0
+4+1+3=(n
0
*0+3*4+2*1+l*3)+l。计算结果n
0
=10。其中，n
0
表示叶子结点。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/U2Yp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：为“产品销售汇总表”的数据区域A1：Ⅰ21套用一个表格格式，包含表标题，并取消列标题行的筛选标记。
多媒体信息不包括
现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为：
结构化程序设计中，下面对goto语句使用描述正确的是
下列叙述中正确的是
下列叙述中正确的是
设循环队列的存储空间为Q(1：m)，初始状态为front＝rear＝m。经过一系列正常的操作后，front＝1，rear＝m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：基于工作表“比较数据”创建一个数据透视表，将其单独存放在一个名为“透视分析”的工作表中。透视
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
随机试题
颈动脉窦
患有()的人员不得直接从事动物诊疗以及易感染动物的饲养、屠宰、经营、隔离、运输等活动。
挤压面部“危险三角区”未成熟的疖，最严重的后果是
北京某公司作为卖方、山东某公司作为买方签订货物买卖合同，约定由北京某公司代办托运。北京某公司遂与运输公司签订运输合同，并在合同中载明山东某公司为收货人。运输途中，因该运输公司驾驶员的重大过失发生交通事故。致货物受损。下列说法错误的是：()
确认任职能力属于人员任用的()。
费用的涵盖范围比产品成本涵盖的范围要广，费用着重于按会计期间进行归集，成本注重于按产品进行归集。()
成立于某市的内资房地产公司，从事房地产开发项目。2017年发生以下业务：(1)有偿受让市内一块15万平方米的国有土地使用权，支付地价款4500万元，公司将其中60％建造高级公寓出售，另40％准备开发写字楼。(2)进行15万平方米土地的“三通一平”工作，
教师梁某因旷工被幼儿园处分，她对幼儿园给予的处分不服，向有关部门提出教育申诉，被申诉人为()。(2015年下半年真题)
电子邮件服务采用【 】的工作模式。
在FoxPro下，不能清除所有内存变量的命令是______。
最新回复
(
0
)
