某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

admin2020-07-08 43

问题某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

选项 A、5
B、4
C、3
D、2

答案A

解析根据二叉树的性质3，在任意一颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，即有n₀=n₂+l。本题总结点数：13=n₀+n₁+n₂= n₂+1+4+n₂=2n₂+5, n₂=4,所以叶子节点数等于4+1=5。

转载请注明原文地址:https://www.kaotiyun.com/show/G0Yp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　在考生文件夹下打开文本文件“WORD素材．txt”，按照要求完成下列操作并以文件名“WORD．docx”保存结果文档。张静是一名大学本科三年级学生，经多方面了解分析，她希望在下个暑期去一家公司实习。为获得难得的实习机会，她打算利用Word
　　销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：在“按月统计”工作表中，分别通过公式计算各月排名第1、第2和第3的销售业绩，并填写在“销售第一名业绩”、“销售第二名业绩”和“销售第
　　小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿．docx”和相关图片的素材，帮助小王完成编排任务，具体要求如下：为文档添加页码，编排要求：封面、前言无页码，目录页页
　　小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿．docx”和相关图片的素材，帮助小王完成编排任务，具体要求如下：将考生文件夹下的“第一台数字计算机．jpg”和“天河
下面不属于结构化程序设计原则的是
定义关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
计算机网络是一个()。
在PowerPoint中制作演示文稿时，希望将所有幻灯片中标题的中文字体和英文字体分别统一为微软雅黑、Arial，正文的中文字体和英文字体分别统一为仿宋、Arial，最优的操作方法是()
设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

随机试题

下例哪项不是急性中毒的护理原则（）
可防止故障电流从人或家畜的身体通过的防护为()。
作为交通安全设施的防撞设施，其主要作用包括()。
(　　)的主要功能是用来测量标高和高程。
放弃现金折扣的信用成本率与折扣百分比、折扣期成反方向变化，而与信用期成同方向变化。()
甲、乙、丙三个公司均为上市公司、增值税一般纳税企业，适用的增值税税率均为17%。各年度均按照净利润的10%和5%分别提取法定盈余公积和法定公益金。有关资料如下：(1)2002年1月1日甲公司以1200万元购入乙公司具有表决权股份的50%(即1000
律动法属于()音乐教学方法。
王师傅加工1500个零件后，改进技术，使工作效率提高到原来的2.5倍。后来再加工1500个零件时，比改进技术前少用了18小时，改进技术前每小时加工多少个零件?()
IcametoAfricawithonepurpose:IwantedtoseetheworldoutsidetheperspectiveofEuropeanegocentricity.Icouldhavec
A、Itmakescontactseasierandquicker.B、Itboomsbusinessandeconomy.C、Itimprovesinterpersonalrelationship.D、Itsavespe

最新回复(0)

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

二级MS Office高级应用

NCRE全国计算机二级

下面不属于结构化程序设计原则的是

定义关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是

计算机网络是一个()。

在PowerPoint中制作演示文稿时，希望将所有幻灯片中标题的中文字体和英文字体分别统一为微软雅黑、Arial，正文的中文字体和英文字体分别统一为仿宋、Arial，最优的操作方法是()

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

下例哪项不是急性中毒的护理原则（）

可防止故障电流从人或家畜的身体通过的防护为()。

作为交通安全设施的防撞设施，其主要作用包括()。

( )的主要功能是用来测量标高和高程。

放弃现金折扣的信用成本率与折扣百分比、折扣期成反方向变化，而与信用期成同方向变化。()

律动法属于()音乐教学方法。

王师傅加工1500个零件后，改进技术，使工作效率提高到原来的2.5倍。后来再加工1500个零件时，比改进技术前少用了18小时，改进技术前每小时加工多少个零件?()

IcametoAfricawithonepurpose:IwantedtoseetheworldoutsidetheperspectiveofEuropeanegocentricity.Icouldhavec

A、Itmakescontactseasierandquicker.B、Itboomsbusinessandeconomy.C、Itimprovesinterpersonalrelationship.D、Itsavespe

(　　)的主要功能是用来测量标高和高程。