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

admin2020-07-08 25

问题某二叉树共有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://kaotiyun.com/show/G0Yp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：
下列叙述中正确的是()。
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
按电子计算机传统的分代方法，第一代至第四代计算机依次是()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50c，经过一系列正常的操作后，front—1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为()。
张梅是北京瑞海公司的总经理助理，经常为总经理起草各种文件。新年将至，公司定于2017年2月5日下午2：00，在瑞海大厦办公大楼三层多功能厅举办一个联谊会，重要客人的名单保存在名为“重要客户名录．docx”的Word文档中，公司联系电话为010-623658
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()
李雷是某国有企业的一名员工，他坚持将每个月的个人开支情况记录在Excel文件中。李雷2013年每个月各类支出的明细数据存放在名为“Excel素材文件．xlsx”的工作簿文档中，请根据下列要求对该明细表进行整理和分析：通过分类汇总功能求出每个季度各分类的
以下不属于计算机网络的主要功能的是()。
按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

随机试题

甲状腺下动脉起自
足月儿，G4P1，出生时一般情况好，无青紫窒息，纯母乳喂养，生后12h即出现黄疸，其母孕期体健，前3胎中，第1胎为人工流产，第2、3胎在生后均因黄疸死亡。该患儿黄疸的原因最可能为
如果期货期权被执行，看跌期权的买方将会转换为期货合约的多头头寸。()
合同权利义务的转让必须具备()要件。
朱元璋建立明朝后，通过()等措施，极大地强化了中央集权的封建君主专制。
癸卯学制是我国第一个正式颁布的现代学制。
保育
在各级政府部门内部网络信息化建设的过程中，应当设立负责地区政府电子政务的专业机构，其作用在于()。
计算二重积分x(y+1)dσ，其中积分区域D由y轴与曲线围成。
setLayout()方法是所有容器的父类【】的方法。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：

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

按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50c，经过一系列正常的操作后，front—1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为()。

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()

以下不属于计算机网络的主要功能的是()。

按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

甲状腺下动脉起自

足月儿，G4P1，出生时一般情况好，无青紫窒息，纯母乳喂养，生后12h即出现黄疸，其母孕期体健，前3胎中，第1胎为人工流产，第2、3胎在生后均因黄疸死亡。该患儿黄疸的原因最可能为

如果期货期权被执行，看跌期权的买方将会转换为期货合约的多头头寸。()

合同权利义务的转让必须具备()要件。

朱元璋建立明朝后，通过()等措施，极大地强化了中央集权的封建君主专制。

癸卯学制是我国第一个正式颁布的现代学制。

保育

在各级政府部门内部网络信息化建设的过程中，应当设立负责地区政府电子政务的专业机构，其作用在于()。

计算二重积分x(y+1)dσ，其中积分区域D由y轴与曲线围成。

setLayout()方法是所有容器的父类【】的方法。