度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

admin2020-02-26 50

问题度为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://www.kaotiyun.com/show/XTYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
数据库管理系统的基本功能不包括
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：浏览网页“第五次全国人口普查公报.htm”，将其中的“2000年第五次全国人口普查主要数据”
在考生文件夹下打开工作簿Excel.xlsx，按照要求完成下列操作并以该文件名保存工作簿。某公司拟对其产品季度销售情况进行统计，打开“Excel.xlsx”文件，按以下要求操作：选择“产品销售汇总图表”内A1：E21单元格区域内容，建立数据透
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。自报告摘要开始为正文。为正文设计下述格式的页码：自奇数页码开始，起
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
将实体-联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为
关于数据库管理阶段的特点，下列说法中错误的是
下列结构中属于线性结构链式存储的是

随机试题

胸部损伤后提示病人存在活动性出血的征象包括
患者，男性，55岁，单位体检时发现血脂异常，TG、LDL-C升高。既往有痛风病史3年，高血压病史10年，则该患者不可以使用的调脂药为
市场容量的调查包括三个方面：有效需求、()、需求的增长速度。
中心地理论是由德国地理学家克里斯塔勒和德国经济学家廖什分别于()年和()年提出的。
源于20世纪30年代美国经济危机，并且一直到20世纪60年代都是被经济学家所接受的有关监管的正统理论是()。
期末，企业持有存货的数量多于合同数量的，应以合同价格为基础确定其可变现净值，并与其相对应的成本进行比较，确定存货跌价准备的计提或转回金额。()
一项研究显示，某些病原体可能演化出对女性造成的疾病严重程度和致死率低于男性的特性。除了可以通过和男性一样的方式将病原体传递给其他人群外，女性还可以在怀孕、生产和哺乳期将病原体传递给子女。研究显示，女性较男性额外拥有的病原体传播机会可能对病原体产生充分的演化
2012年8月，美国“好奇”号火星车登陆火星表面。它是美国第四个火星探测器，其使命是探寻火星上的生命元素。下列关于“好奇”号说法正确的是()。
【F1】JapansaidTuesdayithadsuccessfullyextractedmethanehydrate,knownas"fireice",fromitsseabed,possiblyunlockingm
Thecountry’sinadequatementalhealthsystemgetsthemostattentionafterinstancesofmassviolencethatthenationhasseen

最新回复(0)

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

二级MS Office高级应用

NCRE全国计算机二级

数据库管理系统的基本功能不包括

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

将实体-联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是

设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为

关于数据库管理阶段的特点，下列说法中错误的是

下列结构中属于线性结构链式存储的是

胸部损伤后提示病人存在活动性出血的征象包括

患者，男性，55岁，单位体检时发现血脂异常，TG、LDL-C升高。既往有痛风病史3年，高血压病史10年，则该患者不可以使用的调脂药为

市场容量的调查包括三个方面：有效需求、()、需求的增长速度。

中心地理论是由德国地理学家克里斯塔勒和德国经济学家廖什分别于()年和()年提出的。

源于20世纪30年代美国经济危机，并且一直到20世纪60年代都是被经济学家所接受的有关监管的正统理论是()。

期末，企业持有存货的数量多于合同数量的，应以合同价格为基础确定其可变现净值，并与其相对应的成本进行比较，确定存货跌价准备的计提或转回金额。()

2012年8月，美国“好奇”号火星车登陆火星表面。它是美国第四个火星探测器，其使命是探寻火星上的生命元素。下列关于“好奇”号说法正确的是()。

【F1】JapansaidTuesdayithadsuccessfullyextractedmethanehydrate,knownas"fireice",fromitsseabed,possiblyunlockingm

Thecountry’sinadequatementalhealthsystemgetsthemostattentionafterinstancesofmassviolencethatthenationhasseen