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

admin2020-07-08 57

问题度为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全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

用树型结构表示实体之间联系的模型是()。
马老师负责本次公务员考试成绩数据的整理，按照下列要求帮助她完成相关的整理、统计和分析工作。按照下列要求对工作表“名单”的格式进行设置。①修改单元格样式“标题1”，令其格式变为“微软雅黑”、14磅、不加粗、跨列居中、其他保持默认效果。为第1行中
在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样式.jpg”完成设置和制作。具体要求如下：设置页边距为上下左右各2．7厘米，装订线在左侧；设置文字水印页
在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作
企业与企业之间通过互联网进行产品、服务及信息交换的电子商务模式是()。
计算机软件系统包括()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
下列叙述中错误的是()。
张老师需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。在标题“参考文献”下方，为文档插入书目，样式为“APA第五版”，书目中文献的来源为文档“参考文献．xml”。
某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为()

随机试题

A．西地兰B．卡维地洛C．硝普钠D．硝酸甘油老年男性，急性心肌梗死后第2天开始出现胸闷、心悸、咳嗽，体检：BP145／95mmHg，心率98次／分，律齐，双侧肺底中小水泡者，治疗应首选
老年人肠梗阻的原因最常见的是
在经济学中，关于充分就业的含义是指()。
会计核算的基本前提中最基本的前提为()。
下列各项中，有关包装物的会计处理表述正确的有()。
进行360度考评前要对考评者进行培训，培训的内容不包括()。
1941年，美国正式参加了反法西斯战争，大批美国士兵来到英国。美国和英国都是使用英语的国家，美军与英国军民的接触没有语言障碍。但是随着双方接触的增加，逐渐发生了一些摩擦。英国人指责美国人没有礼貌，少教养，喜欢表现自己，待人接物太随便。美国人则责备英国人自高
2011年浙江省资质以上总承包和专业承包建筑业企业(下同)完成建筑业总产值14686亿元，比上年同期增长22．3％。全年浙江省建筑业企业签订合同额26197亿元，其中本年新签合同额16468亿元。分别增长28．4％和24．1％。全年浙江省建筑业企业在省
搞好党的作风建设，一定要抓住重点。当前和今后一个时期，必须把思想作风放在第一位，同时也要注意解决学风、工作作风、领导作风和干部生活作风等方面存在的问题。这样的做法蕴含的哲学道理是（）。
Whileitseemsprettyobviousthatgratitudeisapositiveemotion,psychologistsfordecadesrarelydelved(探究)intothescienc

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

用树型结构表示实体之间联系的模型是()。

企业与企业之间通过互联网进行产品、服务及信息交换的电子商务模式是()。

计算机软件系统包括()。

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

张老师需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。在标题“参考文献”下方，为文档插入书目，样式为“APA第五版”，书目中文献的来源为文档“参考文献．xml”。

某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为()

A．西地兰B．卡维地洛C．硝普钠D．硝酸甘油老年男性，急性心肌梗死后第2天开始出现胸闷、心悸、咳嗽，体检：BP145／95mmHg，心率98次／分，律齐，双侧肺底中小水泡者，治疗应首选

老年人肠梗阻的原因最常见的是

在经济学中，关于充分就业的含义是指()。

会计核算的基本前提中最基本的前提为()。

下列各项中，有关包装物的会计处理表述正确的有()。

进行360度考评前要对考评者进行培训，培训的内容不包括()。

搞好党的作风建设，一定要抓住重点。当前和今后一个时期，必须把思想作风放在第一位，同时也要注意解决学风、工作作风、领导作风和干部生活作风等方面存在的问题。这样的做法蕴含的哲学道理是（）。

Whileitseemsprettyobviousthatgratitudeisapositiveemotion,psychologistsfordecadesrarelydelved(探究)intothescienc