一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为( )。

admin2021-09-15 22

问题一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为( )。

选项 A、16
B、10
C、6
D、4

答案A

解析根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5－1=4个，所以度为1的结点的个数是25－5－4=16个。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
对一个图形来说，通常用位图格式文件存储与用矢量格式文件存储所占用的空间比较()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
在数据库的三级模式中，外模式(用户模式或子模式)有()。
在Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是：
一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是
冒泡排序在最好情况下需要交换的次数是()。
在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”“张晓敏”“张晓民”“张晓名”，纠正该错误的最优操作方法是()。

随机试题

以下哪种基质不可用于眼膏剂
由器质性病变导致开口度逐渐变小，以致完全不能开口，称为()
患儿，男性，3岁。自幼人工喂养，食欲极差，有时腹泻，身高85cm，体重7500g，皮肤干燥、苍白，腹部皮下脂肪厚度约0．3cm，脉搏缓慢，心音较低钝。假设此患儿清晨突然面色苍白、神志不清、体温不升、呼吸暂停，首先应考虑最可能的原因是
()是交易行为对价格产生的影响，可以用交易头寸占日平均交易量的比例来衡量。
下列不属于货币市场特征的是()。
计划生育是我国长期坚持的基本国策，稳定现行生育政策是党中央、国务院的重大决策。()
斯蒂文斯(S．S．Stevens)将测量从低级到高级分成()。
诸如正直、慷慨或懒惰、吝啬这些个性品质都是表示人物的()。
阅读下面一段《离骚》的教学实录片段，回答下面的题。师：大家读后一定会发现，每一句中都有一个“兮”。谁知道“兮”是什么意思?生齐答：句尾语气词。师：为什么会有这么多的“兮”呢?生：为了让句式更加整齐，节奏感更强。师：《离骚》是《楚辞》的名篇，共37
B公司是一家专门提供信息技术服务的供应商，其IT服务事业部设置有热线中心、备件中心、技术服务中心和客户服务中心。其中热线中心主要负责400电话的接听、咨询类问题解答和事件的派单工作；备件中心主要负责相关设备的备品和备件储备计划、采购和备件日常维护管理工作；

最新回复(0)

一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为( )。

二级MS Office高级应用

NCRE全国计算机二级

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

对一个图形来说，通常用位图格式文件存储与用矢量格式文件存储所占用的空间比较()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

在数据库的三级模式中，外模式(用户模式或子模式)有()。

在Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是：

一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是

冒泡排序在最好情况下需要交换的次数是()。

在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”“张晓敏”“张晓民”“张晓名”，纠正该错误的最优操作方法是()。

以下哪种基质不可用于眼膏剂

由器质性病变导致开口度逐渐变小，以致完全不能开口，称为()

()是交易行为对价格产生的影响，可以用交易头寸占日平均交易量的比例来衡量。

下列不属于货币市场特征的是()。

计划生育是我国长期坚持的基本国策，稳定现行生育政策是党中央、国务院的重大决策。()

斯蒂文斯(S．S．Stevens)将测量从低级到高级分成()。

诸如正直、慷慨或懒惰、吝啬这些个性品质都是表示人物的()。