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

admin2020-07-08 34

问题度为3的一棵树共有30个节点，其中度为3，l的节点个数分别为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/D5Yp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　文小雨加入了学校的旅游社团组织，正在参加与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片．docx”文件中的样例效果，完成演示文稿的制作。在第4张幻灯片的右侧，插入考生文件夹下名为“图片2．p
　　为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍．文字．docx”，帮
　　北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“需求评审会．docx”和相关素材完成编排任务，具体要求如下：按照
　　“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣誉。作为北京市第××中学初二年级物理老师，李晓玲老师决定制作一个关于“天河二号”的演示幻灯片，用于学生课堂知识拓展。请你根据考生文件夹
培训部会计师魏女士正在准备有关高新技术企业科技政策的培训课件，相关资料存放在Word文档“PPT素材．docx”中。按下列要求帮助魏女士完成PPT课件的整合制作：在每张幻灯片的左上角添加事务所的标志图片Logo．jpg，设置其位于最底层以免遮挡标题文字
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：基于工作表“比较数据”创建一个数据透视表，将其单独存放在一个名为“透视分析”的工作
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是()。

随机试题

高层建筑管道的法兰连接一般用在()等处，以及需要经常拆卸、检修的管段上。
建安七子
下列不是中国古代舞蹈主要特点的是
在8237A的单字节传送方式中，CPU每响应一次DMA请求，只能传送一个字节的数据。()
A．慢性羊水过多B．胎膜早破C．急性胎儿窘迫D．羊水过少E．急性羊水过多子宫于数天内急剧增大，呼吸困难，不能平卧，听不到胎心，诊断为
A．病人的权利B．病人的义务C．医生的权利D．医生的义务E．病人和医生共同的义务病人对经治医生不满意时，可以重新选择医生属于
A、物质氢键吸附强弱的差别B、物质分子大小的差异C、物质在两相溶剂中分配比的差别D、物质解离程度的差别E、物质折光率大小的差别聚酰胺法分离物质的依据是()。
经营麻醉药品和第一类精神药品叙述准确的是()
冲压事故绝大多数发生在模具的()
非结算会员下达的交易指令进入期货交易所后，期货交易所应当及时将委托回报和成交结果反馈给()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。

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

高层建筑管道的法兰连接一般用在()等处，以及需要经常拆卸、检修的管段上。

建安七子

下列不是中国古代舞蹈主要特点的是

在8237A的单字节传送方式中，CPU每响应一次DMA请求，只能传送一个字节的数据。()

A．慢性羊水过多B．胎膜早破C．急性胎儿窘迫D．羊水过少E．急性羊水过多子宫于数天内急剧增大，呼吸困难，不能平卧，听不到胎心，诊断为

A．病人的权利B．病人的义务C．医生的权利D．医生的义务E．病人和医生共同的义务病人对经治医生不满意时，可以重新选择医生属于

A、物质氢键吸附强弱的差别B、物质分子大小的差异C、物质在两相溶剂中分配比的差别D、物质解离程度的差别E、物质折光率大小的差别聚酰胺法分离物质的依据是()。

经营麻醉药品和第一类精神药品叙述准确的是()

冲压事故绝大多数发生在模具的()

非结算会员下达的交易指令进入期货交易所后，期货交易所应当及时将委托回报和成交结果反馈给()。