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

admin2017-07-05 62

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

设有如下定义　　　　struct　ss　　　　{　　char　name[10];　　　　int　age;　　　　char　sex;　　　　}std[3],　*　p＝std;　　　　下面各输入语句中错误的是
以下程序的输出结果是　　　　main()　　　　{int　a=0,i;　　　　for(i＝1;i＜5;i++)　　　　{switch(i)　　　　{case　0:　　　　case　3:a+＝2;　　　　case　1:　　　　case　2:a+=3;　　　　
数据的独立性是数据库技术的重要特点之一。所谓数据独立性是指
下列程序编译时发现pb-＞f(10)；语句出现错误，其原因是【　】。#include＜iostream.h＞classBase{public:voidf(intx){cout＜＜"Base:"＜＜
下面关于虚函数的描述，错误的是(　　)。
树L中，度为1、2、3、4、5和6的节点个数为6、4、3、3、5、1，则L中叶子的个数是【】。
类istream的成员函数______从指定流中读取一个字符，成员函数______和______从指定流中读取多个字符。
下列格式化I/O的操作符中，()是设置域宽的。
在一棵二叉树上第5层的结点数最多是
以下选项中合法的用户标识符是

随机试题

什么叫作联想呢?联想就是见到甲而想到乙。甲唤起乙的联想通常不外乎两种原因：或是甲和乙在性质上相类似，例如看到春光想起少年，看到菊花想到调节之士；或是甲和乙在经验上曾相接近，例如看到扇子想起萤火虫，走到赤壁想起曹孟德或苏东坡。类似和接近不时被混在一起，“记得
Ican’t______whatIamdoingbecauseitissonoisyhere.
核酸的基本组成单位是
在Word2000中，如果在表格中最后的一个单元格按“Tab”键后出现
架空低压线路，10米电杆埋深___________米，在居民区敷设最低高度不小于___________米，导线最小截面,铜线是___________mm，铝线是___________mm。
不属于业主方进度控制任务的有()。
下列关于中小企业板块的说法正确的是()。
首次公开发行股票的公司在网上直播推介活动的公告内容包括()。Ⅰ．招股说明书摘要Ⅱ．推介活动时间Ⅲ．推介活动出席人员名单Ⅳ．网站名称
有限合伙人实施的下列行为中，不视为执行合伙企业事务的有()。
QuantityA:theshortestdistancebetweenthelinex+y=3and2x+2y=4QuantityB:1

最新回复(0)

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

二级C

NCRE全国计算机二级

设有如下定义　　　　struct　ss　　　　{　　char　name[10];　　　　int　age;　　　　char　sex;　　　　}std[3],　*　p＝std;　　　　下面各输入语句中错误的是

以下程序的输出结果是　　　　main()　　　　{int　a=0,i;　　　　for(i＝1;i＜5;i++)　　　　{switch(i)　　　　{case　0:　　　　case　3:a+＝2;　　　　case　1:　　　　case　2:a+=3;

数据的独立性是数据库技术的重要特点之一。所谓数据独立性是指

下列程序编译时发现pb-＞f(10)；语句出现错误，其原因是【　】。#include＜iostream.h＞classBase{public:voidf(intx){cout＜＜"Base:"＜＜

下面关于虚函数的描述，错误的是(　　)。

树L中，度为1、2、3、4、5和6的节点个数为6、4、3、3、5、1，则L中叶子的个数是【】。

类istream的成员函数从指定流中读取一个字符，成员函数和__从指定流中读取多个字符。

下列格式化I/O的操作符中，()是设置域宽的。

在一棵二叉树上第5层的结点数最多是

以下选项中合法的用户标识符是

Ican’t______whatIamdoingbecauseitissonoisyhere.

核酸的基本组成单位是

在Word2000中，如果在表格中最后的一个单元格按“Tab”键后出现

架空低压线路，10米电杆埋深_____米，在居民区敷设最低高度不小于_米，导线最小截面,铜线是_mm，铝线是_____mm。

不属于业主方进度控制任务的有()。

下列关于中小企业板块的说法正确的是()。

首次公开发行股票的公司在网上直播推介活动的公告内容包括()。Ⅰ．招股说明书摘要Ⅱ．推介活动时间Ⅲ．推介活动出席人员名单Ⅳ．网站名称

有限合伙人实施的下列行为中，不视为执行合伙企业事务的有()。

QuantityA:theshortestdistancebetweenthelinex+y=3and2x+2y=4QuantityB:1

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

二级C

NCRE全国计算机二级

设有如下定义 struct ss { char name[10]; int age; char sex; }std[3], * p＝std; 下面各输入语句中错误的是

以下程序的输出结果是 main() {int a=0,i; for(i＝1;i＜5;i++) {switch(i) {case 0: case 3:a+＝2; case 1: case 2:a+=3;

数据的独立性是数据库技术的重要特点之一。所谓数据独立性是指

下列程序编译时发现pb-＞f(10)；语句出现错误，其原因是【 】。#include＜iostream.h＞classBase{public:voidf(intx){cout＜＜"Base:"＜＜

下面关于虚函数的描述，错误的是( )。

树L中，度为1、2、3、4、5和6的节点个数为6、4、3、3、5、1，则L中叶子的个数是【】。

类istream的成员函数______从指定流中读取一个字符，成员函数______和______从指定流中读取多个字符。

下列格式化I/O的操作符中，()是设置域宽的。

在一棵二叉树上第5层的结点数最多是

以下选项中合法的用户标识符是

Ican’t______whatIamdoingbecauseitissonoisyhere.

核酸的基本组成单位是

在Word2000中，如果在表格中最后的一个单元格按“Tab”键后出现

架空低压线路，10米电杆埋深___________米，在居民区敷设最低高度不小于___________米，导线最小截面,铜线是___________mm，铝线是___________mm。

不属于业主方进度控制任务的有()。

下列关于中小企业板块的说法正确的是()。

首次公开发行股票的公司在网上直播推介活动的公告内容包括()。Ⅰ．招股说明书摘要Ⅱ．推介活动时间Ⅲ．推介活动出席人员名单Ⅳ．网站名称

有限合伙人实施的下列行为中，不视为执行合伙企业事务的有()。

QuantityA:theshortestdistancebetweenthelinex+y=3and2x+2y=4QuantityB:1

设有如下定义　　　　struct　ss　　　　{　　char　name[10];　　　　int　age;　　　　char　sex;　　　　}std[3],　*　p＝std;　　　　下面各输入语句中错误的是

以下程序的输出结果是　　　　main()　　　　{int　a=0,i;　　　　for(i＝1;i＜5;i++)　　　　{switch(i)　　　　{case　0:　　　　case　3:a+＝2;　　　　case　1:　　　　case　2:a+=3;　　　　

下列程序编译时发现pb-＞f(10)；语句出现错误，其原因是【　】。#include＜iostream.h＞classBase{public:voidf(intx){cout＜＜"Base:"＜＜

下面关于虚函数的描述，错误的是(　　)。

类istream的成员函数从指定流中读取一个字符，成员函数和__从指定流中读取多个字符。

架空低压线路，10米电杆埋深_____米，在居民区敷设最低高度不小于_米，导线最小截面,铜线是_mm，铝线是_____mm。