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

admin2020-07-08 96

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30-21：30，在校国际会议中心举办题为“领慧讲堂一一大学生人生规划”就业讲座，特别邀请资深媒体人、著名艺术评论家赵蕈先生担任演讲嘉宾。请根
　　在某动物保护组织就职的张宇要制作一份介绍世界动物日的PowerPoint演示文稿。按照下列要求，完成演示文稿的制作。在第7张幻灯片的内容占位符中插入视频“动物相册．wmv”，并使用图片“图片1．png”作为视频剪辑的预览图像。
　　小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿．docx”和相关图片的素材，帮助小王完成编排任务，具体要求如下：将封面、前言、目录、教材正文的每一章、参考文献均设置
20GB的硬盘表示容量约为()。
下面关于操作系统的叙述中，正确的是()。
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄复制到U盘，一旦这个U盘插入连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指定
下列选项属于面向对象的程序设计语言是()。
下列叙述中错误的是()。
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：为“产品销售汇总表”的数据区域A1：I21套用一个表格格式，包含表标题，并取消列标题行的筛选标记。
在标准ASCII码中，已知英文字母A的ASCII码是01000001，则英文字母E的ASCII码是

随机试题

Itiswidelybelievedthathighlyeducatedstudentsaremorelikelytogetagoodjob.However,atanon-campusjob【C1】______in
A、医疗用药的重大问题B、基本用药目录和处方手册C、贯彻执行药政法规的情况D、用药计划E、新制剂医疗机构药事管理委员会的任务之一是制(修)订本院
A．牙源性角化囊性瘤B．含牙囊肿C．根尖周囊肿D．黏液囊肿E．鳃裂囊肿可发生成釉细胞瘤变的囊肿是
加工贸易企业申请放弃的保税加工货物属于国家禁止或限制进口的，海关将做出不予放弃的决定。()
提运单号栏应填：标记唛码及备注栏应填：
下列关于基金职业道德修养的说法，错误的是()。
根据营业税改征增值税的有关规定，下列说法不正确的是()。
下列属于资本市场特点的有()。
在下列汇编语言的指令中，执行后AL寄存器的值是()。MOVAL,OBFH,ORAL,OFCH
Certainlynocreatureintheseaisodderthanthecommonseacucumber.Alllivingcreature,especiallyhumanbeings,havetheir

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

20GB的硬盘表示容量约为()。

下面关于操作系统的叙述中，正确的是()。

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

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

某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：为“产品销售汇总表”的数据区域A1：I21套用一个表格格式，包含表标题，并取消列标题行的筛选标记。

在标准ASCII码中，已知英文字母A的ASCII码是01000001，则英文字母E的ASCII码是

Itiswidelybelievedthathighlyeducatedstudentsaremorelikelytogetagoodjob.However,atanon-campusjob【C1】______in

A、医疗用药的重大问题B、基本用药目录和处方手册C、贯彻执行药政法规的情况D、用药计划E、新制剂医疗机构药事管理委员会的任务之一是制(修)订本院

A．牙源性角化囊性瘤B．含牙囊肿C．根尖周囊肿D．黏液囊肿E．鳃裂囊肿可发生成釉细胞瘤变的囊肿是

加工贸易企业申请放弃的保税加工货物属于国家禁止或限制进口的，海关将做出不予放弃的决定。()

提运单号栏应填：标记唛码及备注栏应填：

下列关于基金职业道德修养的说法，错误的是()。

根据营业税改征增值税的有关规定，下列说法不正确的是()。

下列属于资本市场特点的有()。

在下列汇编语言的指令中，执行后AL寄存器的值是()。MOVAL,OBFH,ORAL,OFCH

Certainlynocreatureintheseaisodderthanthecommonseacucumber.Alllivingcreature,especiallyhumanbeings,havetheir