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

admin2020-07-08 61

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

选项 A、14
B、15
C、16
D、不可能有这样的树

答案B

解析设叶子结点数为n，则度为2的结点数为30一3—4一n=23一n，根据树中的结点数=树中所有结点的度之和+1，得3×3+2×(23一n)+1×4+0×n+1=30，则n=15。

转载请注明原文地址:https://kaotiyun.com/show/8gYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：“第三节”下的幻灯片，标题为“三、政府工作需要把握
　　请根据提供的“ppt素材及设计要求．docx”要求文件来设计制作演示文稿，并以文件名“PowerPoint．pptx”存盘，具体要求如下：设置第1页幻灯片为标题幻灯片，标题为“学习型社会的学习理念”，副标题包含制作单位“计算机教研室”和制作日期
　　北京市节能环保低碳创业大赛组委会委托李老师制作有关赛事宣传的演示文稿，用于展台自动播放。按照下列要求帮助李老师组织材料完成演示文稿的整合制作，制作完成的文档共包含12张幻灯片。设置演示文稿由观众自行浏览且自动循环播放。
软件生命周期是指()。
下列叙述中错误的是()。
张老师需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。在标题“人名索引”下方插入格式为“流行”的索引，栏数为2，排序依据为拼音，索引项来自于文档“人名.docx”；在标题“参考文献”和“人名索引”前分别插入分页符，使它们位于
面向对象的程序设计语言是()。
结构化程序所要求的基本结构不包括()。
下列选项属于面向对象的程序设计语言是()。
在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是()。

随机试题

以大承气汤治腹痛，其功能是取以柴胡疏肝散治腹痛，其功能是取
持久的心理应激可导致的疾病不包括(　　　)
2个月以上小儿首次接种卡介苗，最重要的是以下哪项
根据《建筑工程建筑面积计算规范》，以下项目应计算建筑面积的是：
某大型易燃易爆危险品储存库，有储罐30座。单位设有专职消防队，配有消防车辆、灭火器材等消防设施。成立了消防安全委员会，确定了消防安全责任人和消防安全管理人员。为防止储罐发生爆炸导致火灾发生，该单位还成立了义务消防队，并在灭火预案中明确了灭火行动组、通信联络
背书人、承兑人、保证人在票据上的签章不符合法规规定的，票据无效。()
在委托贷款中，商业银行()。
f(x)在闭区问[0，c]上连续，其导函数f＇(x)在开区间(0，c)内存在且单调递减，f(0)=0。运用拉格朗日中值定理证明不等式f(a+b)≤f(a)+f(b)，其中常数a，b满足条件0≤a≤b≤a+b≤c。
王某夜间被车撞伤发生交通事故，报警救助，接警人员正确的做法是()。
下列对IPv6地址FE01：0：0：050D：23：0：0：03D4的简化表示中，错误的是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

软件生命周期是指()。

下列叙述中错误的是()。

面向对象的程序设计语言是()。

结构化程序所要求的基本结构不包括()。

下列选项属于面向对象的程序设计语言是()。

在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是()。

以大承气汤治腹痛，其功能是取以柴胡疏肝散治腹痛，其功能是取

持久的心理应激可导致的疾病不包括( )

2个月以上小儿首次接种卡介苗，最重要的是以下哪项

根据《建筑工程建筑面积计算规范》，以下项目应计算建筑面积的是：

背书人、承兑人、保证人在票据上的签章不符合法规规定的，票据无效。()

在委托贷款中，商业银行()。

f(x)在闭区问[0，c]上连续，其导函数f＇(x)在开区间(0，c)内存在且单调递减，f(0)=0。运用拉格朗日中值定理证明不等式f(a+b)≤f(a)+f(b)，其中常数a，b满足条件0≤a≤b≤a+b≤c。

王某夜间被车撞伤发生交通事故，报警救助，接警人员正确的做法是()。

下列对IPv6地址FE01：0：0：050D：23：0：0：03D4的简化表示中，错误的是()。

持久的心理应激可导致的疾病不包括(　　　)