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

admin2020-07-08 45

问题度为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”文件中的样例效果，完成演示文稿的制作。新建一个空白演示文稿，命名为“PPT．pptx”(“．
　　每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：将以分隔符分隔的文本文件“员工档案．csv”自A1单元格开始导入到工作表“员工基础档案”
　　北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生，并请家长填写回执。参照“结果示例1．png～结果示例4．png”按下列要求帮助小刘老师编排家长信及回执：利用“附件1
　　为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍．文字．docx”，帮
　　北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“需求评审会．docx”和相关素材完成编排任务，具体要求如下：将正
　　李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。将“销售记录”工作表的A3：F89
　　“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣誉。作为北京市第××中学初二年级物理老师，李晓玲老师决定制作一个关于“天河二号”的演示幻灯片，用于学生课堂知识拓展。请你根据考生文件夹
　　“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣誉。作为北京市第××中学初二年级物理老师，李晓玲老师决定制作一个关于“天河二号”的演示幻灯片，用于学生课堂知识拓展。请你根据考生文件夹
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

随机试题

将群体定义为“一大群或一小群的人，在期间所存在的关系使我们必须把他们作为整体来考虑”的社会学家是【】
西方秘书素质标准的提出者是【】
肝经湿热，下注冲任的代表方是肝阴不足，冲任失养的代表方是
　　患者，男，34岁。腹泻迁延日久，黏液性血便，腹痛喜温喜按，痛觉便意，便后可缓解，腹胀，腰膝酸软，食欲缺乏，形寒肢冷，神疲懒言，舌质淡，苔白润，脉沉细。该患者考虑诊断为溃疡性结肠炎，以下属于溃疡性结肠炎结肠镜检查特征的是
关于年度运营预算说法正确的有()。
在武术动作中，要做好平衡，一方面要发展力量素质，另一方面要严格遵守动作规格，不可忽视任何细节。()
我国第一部以马克思主义观点阐述教育问题的著作是杨贤江的()。
全民族抗战开始以后，在中国共产党的推动和影响下，文化界各抗敌协会相继成立，成为文化界广泛的抗日民族统一战线建立的重要标志。为此，文化界提出的文艺创作目标是()
Couldthebadolddaysofeconomicdeclinebeabouttoreturn?SinceOPECagreedtosupply-cutsinMarch,thepriceofcrudeoil
控制器从CPU完全接管对总线的控制，数据交换不经过CPU，而直接在内存和硬盘之间进行。该I／O设备控制方式称为()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

将群体定义为“一大群或一小群的人，在期间所存在的关系使我们必须把他们作为整体来考虑”的社会学家是【】

西方秘书素质标准的提出者是【】

肝经湿热，下注冲任的代表方是肝阴不足，冲任失养的代表方是

关于年度运营预算说法正确的有()。

在武术动作中，要做好平衡，一方面要发展力量素质，另一方面要严格遵守动作规格，不可忽视任何细节。()

我国第一部以马克思主义观点阐述教育问题的著作是杨贤江的()。

全民族抗战开始以后，在中国共产党的推动和影响下，文化界各抗敌协会相继成立，成为文化界广泛的抗日民族统一战线建立的重要标志。为此，文化界提出的文艺创作目标是()

Couldthebadolddaysofeconomicdeclinebeabouttoreturn?SinceOPECagreedtosupply-cutsinMarch,thepriceofcrudeoil

控制器从CPU完全接管对总线的控制，数据交换不经过CPU，而直接在内存和硬盘之间进行。该I／O设备控制方式称为()。