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

admin2020-02-26 32

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。随着云计算技术的不断演变，IT助理小李希望为客户整理一份演示文稿，传递云计算技术对客户的价值。请根据考生文件夹下“PPT”素材.docx”中的
某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30－21：30在校国际会议中心举办题为“领慧讲堂一一大学生人生规划”就业讲座，特别邀请资深媒体人、著名艺术评论家赵蕈先生担任演讲嘉宾。请根据上述
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
下面不属于结构化程序设计原则的是
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：根据“订单明细”工作表中的销售数据，统计隆华书店
在考生文件夹下打开文档word.docx，按照要求完成下列操作并以该文件名保存文件。按照参考样式“word参考样式.gif”完成设置和制作。设置第一段落文字“中国网民规模达5．64亿”为标题；设置第二段落文字“互联网普及率为42．1％”为副标
设数据结构B=(D,R)，其中D={a，b，c，d，e，f}R={(a，b)，(b，c)，(c，d)，(d，e)，(e，f)，(f，a)}该数据结构为
有二叉树如下图所示，则前序序列为
研究量子计算机的目的是为了解决计算机中的()。

随机试题

土壤处于何种状态有利于农作物吸收重金属
流感病毒的主要传播途径是
排便时及排便后有两次疼痛高峰的是
法定盈余公积金的提取比例一般为净利润的()。
风险识别的方法和工具包括________。
计算简答题：根据所给材料回答问题。(需计算后回答的问题须列出算式，小数取2位。)2004年1月，某高校教师陈某与甲出版社签订出版合同。合同约定的内容中有：陈某将其作品《探险历程》的专有使用权授予甲出版社，使用方式是以图书、报纸、期刊等纸质出版物形
学生林某课外活动时在学校的操场上翻单杠，单杠因年久失修突然断裂，林某从单杠上落在硬地上造成脊椎严重骨折。谁应对林某的伤害承担责任()。
Nearlythree-quarteroftheEarthiscoveredwithwater.The【B1】______ofthecontinents,especiallyinthetemperatezones,isv
下列关于信息的叙述中，正确的是(14)。
请使用菜单命令或直接用VC6打开考生文件夹下的工程proj2，其中有元素类Element和集合类MySet的定义。请在程序中的横线处填写适当的代码，然后删除横线，以实现上述类定义。此程序的输出结果应为：0358038注意：只能在横

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面不属于结构化程序设计原则的是

在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：

设数据结构B=(D,R)，其中D={a，b，c，d，e，f}R={(a，b)，(b，c)，(c，d)，(d，e)，(e，f)，(f，a)}该数据结构为

有二叉树如下图所示，则前序序列为

研究量子计算机的目的是为了解决计算机中的()。

土壤处于何种状态有利于农作物吸收重金属

流感病毒的主要传播途径是

排便时及排便后有两次疼痛高峰的是

法定盈余公积金的提取比例一般为净利润的()。

风险识别的方法和工具包括________。

学生林某课外活动时在学校的操场上翻单杠，单杠因年久失修突然断裂，林某从单杠上落在硬地上造成脊椎严重骨折。谁应对林某的伤害承担责任()。

Nearlythree-quarteroftheEarthiscoveredwithwater.The【B1】______ofthecontinents,especiallyinthetemperatezones,isv

下列关于信息的叙述中，正确的是(14)。

请使用菜单命令或直接用VC6打开考生文件夹下的工程proj2，其中有元素类Element和集合类MySet的定义。请在程序中的横线处填写适当的代码，然后删除横线，以实现上述类定义。此程序的输出结果应为：0358038注意：只能在横