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

admin2019-05-06 63

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

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

答案A

解析根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数-叶子节点数=度为2的节点数=25-5-4=16。

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜lostreanl＞usingnamespacestd；elassMyClass{public：MyClass(){++count；}～MyClass(){--coun
下面关于常成员函数的说法中正确的是()。
在下面的程序的横线处填上适当的语句，使该程序的输出为12。#include＜iostream.h＞usingnamespacestd;classBase{public:inta,b;Base(
在关系代数运算中，______操作会消去关系中的某些列并删去重复的元组。
下列关于类、对象、属性和方法的叙述中，错误的是()
在软件开发中,需求分析阶段不可以使用的工具是()
数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。
下列选项中不属于结构化程序设计原则的是
算法的空间复杂度是指
A、 B、 C、 D、 C所谓的算法的时间复杂度，是指执行算法所需要的工作量，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

随机试题

下列活动中有利于发展幼儿动作协调性和灵活性的是()
A.近曲小管上皮细胞B.血管内皮细胞C.集合管上皮细胞D.肾小管周围的成纤维细胞E.系膜细胞肾内内皮素主要来自于
在某医院的急诊室，医生正在抢救一位车祸伤者。由于失血过多，该伤者急需输血。但医院血库恰巧没有了血浆。向血站求救，血站碰巧也没有了经过检测的血浆。为了不延误抢救伤者，医院只好从血站拿了1，200毫升刚刚采集未经检测的血液，将其全部输给伤者。伤者得救了，但却因
诉讼时效进行中，因发生一定法定事由而使已经经过的时效期间统统归于无效，是诉讼时效的(　　　)。
公司规模变动特征和扩张潜力一般与(　　)不相关，它是从微观方面具体考察公司的成长性。
劳动力市场的就业条件好，工资福利水平高，工作环境良好，职业保障性强，这是()。
在义务教育阶段设置“设计.应用”学习领域主要是培养学生形成()和提高动手能力。
中学生小徐骑车上学时，不小心撞坏了一辆停在路边的轿车后视镜。在车主不在的情况下，他苦等了20分钟，后因急着赶到学校上课，便留下了“联系纸条”。这说明小徐()。
我国法律规定，债权人领取提存物的权利，自标的物被提存之日起5年内不行使而消灭。该5年的期间属于：
设三阶实对称矩阵A的特征值为λ1=8，λ2=λ3=2，矩阵A的属于特征值λ1=8的特征向量为ξ1=，属于特征值λ2=λ3=2的特征向量为ξ2=，求属于λ2=λ3=2的另一个特征向量．

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜lostreanl＞usingnamespacestd；elassMyClass{public：MyClass(){++count；}～MyClass(){--coun

下面关于常成员函数的说法中正确的是()。

在下面的程序的横线处填上适当的语句，使该程序的输出为12。#include＜iostream.h＞usingnamespacestd;classBase{public:inta,b;Base(

在关系代数运算中，______操作会消去关系中的某些列并删去重复的元组。

下列关于类、对象、属性和方法的叙述中，错误的是()

在软件开发中,需求分析阶段不可以使用的工具是()

数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。

下列选项中不属于结构化程序设计原则的是

算法的空间复杂度是指

A、 B、 C、 D、 C所谓的算法的时间复杂度，是指执行算法所需要的工作量，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

下列活动中有利于发展幼儿动作协调性和灵活性的是()

A.近曲小管上皮细胞B.血管内皮细胞C.集合管上皮细胞D.肾小管周围的成纤维细胞E.系膜细胞肾内内皮素主要来自于

诉讼时效进行中，因发生一定法定事由而使已经经过的时效期间统统归于无效，是诉讼时效的( )。

公司规模变动特征和扩张潜力一般与( )不相关，它是从微观方面具体考察公司的成长性。

劳动力市场的就业条件好，工资福利水平高，工作环境良好，职业保障性强，这是()。

在义务教育阶段设置“设计.应用”学习领域主要是培养学生形成()和提高动手能力。

中学生小徐骑车上学时，不小心撞坏了一辆停在路边的轿车后视镜。在车主不在的情况下，他苦等了20分钟，后因急着赶到学校上课，便留下了“联系纸条”。这说明小徐()。

我国法律规定，债权人领取提存物的权利，自标的物被提存之日起5年内不行使而消灭。该5年的期间属于：

设三阶实对称矩阵A的特征值为λ1=8，λ2=λ3=2，矩阵A的属于特征值λ1=8的特征向量为ξ1=，属于特征值λ2=λ3=2的特征向量为ξ2=，求属于λ2=λ3=2的另一个特征向量．

诉讼时效进行中，因发生一定法定事由而使已经经过的时效期间统统归于无效，是诉讼时效的(　　　)。

公司规模变动特征和扩张潜力一般与(　　)不相关，它是从微观方面具体考察公司的成长性。