某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是( )。

admin2020-07-28 27

问题某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是( )。

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

答案C

解析根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是5+1=6个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：根据以下公式求π值，并作为函数值返回。例如，当给指定精度的变量eps输入0．0005时，应输出Pi=3．140
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun()的功能是统计s所指一维数组中0的个数(存在变量zero中)和1的个数(存在变量one中)，并输出结果。请改正函数fu
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。此程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N]，intn)，该函数的功能是：使数组左下半三角元素中
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：根据整型形参m，计算如下公式的值：例如，若m的值为5，则应输出1．463611。请改正程序中的错误，使它能
下列条件语句中，输出结果与其他语句不同的是
以下是if语句的基本形式：if(表达式)语句其中“表达式”
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
有以下程序段TypedefstructNODE{intnum；structNODE*next；}OLD；以下叙述中正确的是
设变量己正确定义，以下不能统计出一行中输入字符个数(不包含回车符)0的程序段是
下列排序方法中，最坏情况下比较次数最少的是()。

随机试题

2002年中国居民营养与健康状况调查结果显示，我国正面临着营养缺乏与营养结构失衡的双重挑战18岁以上成年人中超重率为
青蒿鳖甲汤具有的功用是大补阴丸具有的功用是
卵巢浆液性肿瘤来源于
根据《行政处罚法》的规定，下列选项中哪些属于应当不予行政处罚或者行政机关不得给予处罚的情形?()
一般资料：求助者，男性，18岁，高一学生。案例介绍：求助者现在是高一的学生，在班级里求助者和同学的关系一般。求助者刚进入高中，学习压力比较大，而且老师的管理也比较严格，学习比较辛苦。求助者学习很努力，班主任老师每天都要督促大家学习，求助者有一次上
学科课程的缺点不包括()。
课程目的为个体发展和幸福服务，课程内容提倡广泛，课程实施尊重儿童、讲究方法。这是()课程观的观点。
(2003年试题，十一)若矩阵相似于对角矩阵A，试确定常数a的值；并求可逆矩阵P使P-1AP=A
下列关于路由器技术指标的描述中，正确的是()。
AnnualPerformanceReviewsIntheory,annualperformancereviewsareconstructiveandpositiveinteractionsbetweenmanagers

最新回复(0)

某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是( )。

二级C语言

NCRE全国计算机二级

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。此程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N]，intn)，该函数的功能是：使数组左下半三角元素中

下列条件语句中，输出结果与其他语句不同的是

以下是if语句的基本形式：if(表达式)语句其中“表达式”

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

有以下程序段TypedefstructNODE{intnum；structNODE*next；}OLD；以下叙述中正确的是

设变量己正确定义，以下不能统计出一行中输入字符个数(不包含回车符)0的程序段是

下列排序方法中，最坏情况下比较次数最少的是()。

2002年中国居民营养与健康状况调查结果显示，我国正面临着营养缺乏与营养结构失衡的双重挑战18岁以上成年人中超重率为

青蒿鳖甲汤具有的功用是大补阴丸具有的功用是

卵巢浆液性肿瘤来源于

根据《行政处罚法》的规定，下列选项中哪些属于应当不予行政处罚或者行政机关不得给予处罚的情形?()

学科课程的缺点不包括()。

课程目的为个体发展和幸福服务，课程内容提倡广泛，课程实施尊重儿童、讲究方法。这是()课程观的观点。

(2003年试题，十一)若矩阵相似于对角矩阵A，试确定常数a的值；并求可逆矩阵P使P-1AP=A

下列关于路由器技术指标的描述中，正确的是()。

AnnualPerformanceReviewsIntheory,annualperformancereviewsareconstructiveandpositiveinteractionsbetweenmanagers