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

admin2020-07-28 61

问题某二叉树有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打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：在形参ss所指字符串数组中，将所有串长超过k的字符串中后面的字符删除，只保留前面的k个字符。ss所指字符串数
使用VC++2010打开考生文件夹下pmgl中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，其功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，若字符串数组中
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：统计形参S所指的字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，若形参S
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参std所指结构体数组中年龄最大者的数据作为函数值返回，并在main函数中输出。请在程序的下划线处填入
设变量均已正确定义，若要通过scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注：□代表空格字符)
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
在软件设计中不使用的工具是
下面属于“对象”成分之一的是()。
以下说法中正确的是()。

随机试题

现代社会提倡节约，包括节约（）。
78岁，男性，平日身体无任何不适，体检时B超发现左肾有直径约4cm的占位性病变。切除肿物后，病理检查肉眼见：肿瘤界限清楚，无包膜，直径5cm，切面褐色；显微镜下：瘤细胞圆形或多边形，细胞质富含嗜酸性颗粒，核圆，核仁居中，呈巢状和腺泡状排列。其诊断最可能为
患者，女性，39岁，车祸伤及下腹部，怀疑膀胱破裂，在现场简便的判断方法是
下列属于理学检查的是
下列各项中，可用于确定所提供劳务完工进度的方法有()。
“群众家门口的事群众说了算”，北京某街道办事处开发了一款手机小程序，居民有什么意见建议，都可以在上面畅所欲言，相关部门可以通过大数据对居民意见实时查看和归类，为街道规划设计和管理提供依据。该街道办事处的做法()。
假朋友
数据库管理系统采用三级加锁协议来防止并发操作可能导致的数据错误。在三级加锁协议中，1级加锁协议能够解决的问题是
Whatdoesthemanmean?
Certainplantseedsareabletoremain______foryears,appearinglifelesswheninfacttheyaremerelyinactive.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设变量均已正确定义，若要通过scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注：□代表空格字符)

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

在软件设计中不使用的工具是

下面属于“对象”成分之一的是()。

以下说法中正确的是()。

现代社会提倡节约，包括节约（）。

患者，女性，39岁，车祸伤及下腹部，怀疑膀胱破裂，在现场简便的判断方法是

下列属于理学检查的是

下列各项中，可用于确定所提供劳务完工进度的方法有()。

假朋友

数据库管理系统采用三级加锁协议来防止并发操作可能导致的数据错误。在三级加锁协议中，1级加锁协议能够解决的问题是

Whatdoesthemanmean?

Certainplantseedsareabletoremain______foryears,appearinglifelesswheninfacttheyaremerelyinactive.