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

admin2020-07-08 32

问题度为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强”榜首，为祖国再次争得荣誉。作为北京市第××中学初二年级物理老师，李晓玲老师决定制作一个关于“天河二号”的演示幻灯片，用于学生课堂知识拓展。请你根据考生文件夹
　　文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入职培训“pptx”，请打开该文档进行美化，要求如下：为演示文稿设置不少于3种的幻灯片切换方式。
　　随着云计算技术的不断演变，IT助理小李希望为客户整理一份演示文稿，传递云计算技术对客户的价值。请根据考生文件夹下“PPT素材．docx”中的内容，帮助小李完成该演示文稿的制作。具体要求如下：为第2张幻灯片中的每项内容插入超级链接，点击时转到相应幻灯
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()：

随机试题

血吸虫病时，引起机体损害最严重的是
A．孕11周B．孕14周C．孕16周D．孕20周E．孕28周
基线移动的目的是
大叶性肺炎实变期的典型X线为
采用网络信息技术，将检验检疫机构签发的出入境通关单的电子数据传输到海关计算机业务系统，海关将报检报关数据比对确认相符合，予以放行，这种通关形式叫电子通关。(　　)
持教育万能论的教育思想家是()。
【国粹派】南京大学2003年中国近现代史真题；陕西师范大学2013年中国史真题；山西大学2016年中国历史真题
甲乙夫妻的婚后增值或所得，属于夫妻共同财产的是
ReadpartofajobapplicationletterbelowbyMr.Washington:Ilearnfromthenewspaperthatyourcompanyisinneedofatre
Muchas_______,Icouldn’taccompanyhimtotheconcertbecauseIsimplydidn’thaveanysparetime.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

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

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()：

血吸虫病时，引起机体损害最严重的是

A．孕11周B．孕14周C．孕16周D．孕20周E．孕28周

基线移动的目的是

大叶性肺炎实变期的典型X线为

采用网络信息技术，将检验检疫机构签发的出入境通关单的电子数据传输到海关计算机业务系统，海关将报检报关数据比对确认相符合，予以放行，这种通关形式叫电子通关。( )

持教育万能论的教育思想家是()。

【国粹派】南京大学2003年中国近现代史真题；陕西师范大学2013年中国史真题；山西大学2016年中国历史真题

甲乙夫妻的婚后增值或所得，属于夫妻共同财产的是

ReadpartofajobapplicationletterbelowbyMr.Washington:Ilearnfromthenewspaperthatyourcompanyisinneedofatre

Muchas_______,Icouldn’taccompanyhimtotheconcertbecauseIsimplydidn’thaveanysparetime.

采用网络信息技术，将检验检疫机构签发的出入境通关单的电子数据传输到海关计算机业务系统，海关将报检报关数据比对确认相符合，予以放行，这种通关形式叫电子通关。(　　)