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

admin2020-07-08 74

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。参考工作表“初三学生档案”，在工作表“语文”中输入与学号对应的“姓名”；按照平时、期中、期末成绩各占30％、30％、40％的比
　　某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。书稿中有若干表格及图片，分别在表格上方和图片下方的说明文字左侧添加形如“表1．1”“表2．1”“图1．1”“图2．1”的题注，其中连字符“-
　　在某动物保护组织就职的张宇要制作一份介绍世界动物日的PowerPoint演示文稿。按照下列要求，完成演示文稿的制作。在第1张幻灯片中插入“背景音乐．mid”文件作为第1～6张幻灯片的背景音乐(即第6张幻灯片放映结束后背景音乐停止)，放映时隐
　　在某学校任教的林涵需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。新建“图片”样式，应用于文档正文中的10张图片，并修改样式为居中对齐和与下段同页；修改图片下方的注释文字，将手动的标签和编号“图1”到“图10”替
　　某单位的办公室秘书小马接到领导的指示，要求其提供_份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。将文稿中所有的西文空格删除，然后对目录进行更新。
　　在考生文件夹下打开文本文件“WORD素材．txt”，按照要求完成下列操作并以文件名“WORD．docx”保存结果文档。张静是一名大学本科三年级学生，经多方面了解分析，她希望在下个暑期去一家公司实习。为获得难得的实习机会，她打算利用Word
小刘用Excel2010制作了一份员工档案表，但经理的计算机中只安装了Office2003，能让经理正常打开员工档案表的最优操作方法是：
下列叙述中正确的是()。
有二叉树如下图所示：则前序序列为()。
张梅是北京瑞海公司的总经理助理，经常为总经理起草各种文件。新年将至，公司定于2017年2月5日下午2：00，在瑞海大厦办公大楼三层多功能厅举办一个联谊会，重要客人的名单保存在名为“重要客户名录．docx”的Word文档中，公司联系电话为010-623658

随机试题

焊缝的尺寸符号标注有哪些规定?
常用醋制的药是
A．衣原体检测B．涂片检查C．血象D．抗HPV抗体染色E．血沉
掺和NNO高效减水剂可使混凝土()。
如果由于情况紧急来不及发出书面指示，承包人应该根据合同的规定要求(　　)书面认可。
在精度指数计算公式中，TS表示()。
根据《政府采购法》的规定，下列各项中，属于招标采购中出现的应予废标的情形有()。
临淄是周代和东汉时期齐国的都城。()
PASSAGETWOAccordingtotheauthor,whatisthereasonforprocrastination?
A、It’sverykindofyou.B、I’dliketo.C、No,I’lltroubleyou.D、No,Icangetit.A本题测试考生对询问对方观点的句型“Wouldyoulikemeto...?”的

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小刘用Excel2010制作了一份员工档案表，但经理的计算机中只安装了Office2003，能让经理正常打开员工档案表的最优操作方法是：

下列叙述中正确的是()。

有二叉树如下图所示：则前序序列为()。

焊缝的尺寸符号标注有哪些规定?

常用醋制的药是

A．衣原体检测B．涂片检查C．血象D．抗HPV抗体染色E．血沉

掺和NNO高效减水剂可使混凝土()。

如果由于情况紧急来不及发出书面指示，承包人应该根据合同的规定要求( )书面认可。

在精度指数计算公式中，TS表示()。

根据《政府采购法》的规定，下列各项中，属于招标采购中出现的应予废标的情形有()。

临淄是周代和东汉时期齐国的都城。()

PASSAGETWOAccordingtotheauthor,whatisthereasonforprocrastination?

A、It’sverykindofyou.B、I’dliketo.C、No,I’lltroubleyou.D、No,Icangetit.A本题测试考生对询问对方观点的句型“Wouldyoulikemeto...?”的

如果由于情况紧急来不及发出书面指示，承包人应该根据合同的规定要求(　　)书面认可。