某二叉树共有730个节点，其中度为1的节点有30个，则叶子节点个数为( )。

admin2016-04-07 25

问题某二叉树共有730个节点，其中度为1的节点有30个，则叶子节点个数为( )。

选项 A、不存在这样的二叉树
B、351
C、1
D、350

答案A

解析在树结构中，一个节点所拥有的后件个数称为该节点的度，所有节点中最大的度称为树的度。对任何一棵二叉树，度为0的节点总是比度为2的节点多一个。如果有一棵二叉树，节点总数为730，假设度为0的节点个数为n，则有n+30+n一1=730，n=350．5，由于节点个数必须是整数，所以不可能存在题目中这样的二叉树。故选A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有下列程序：main(){chars[]＝"abcde";s+＝2;printf("%d\n",s[0];}执行后的结果是()。
若a是血型变量，且a的初值为4，则计算a+=a-=a*a表达式后a的值为______。
按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。
若以“叶”方式打开一个己存在的文件，则下列叙述正确的是()。
数据库系统的核心是______。
可以在C语言中用做用户标识符的是______。
下列不属于软件调试技术的是______。
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。
函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：111121133114641其构成规律是：
在面向对象方法中,属性与操作相似的一组对象称为【】。

随机试题

设某商品的需求量Q为价格P的单调减函数：Q＝Q(p)，其需求弹性η＝＞0,求：求P＝6时总收益对价格弹性，并说明其经济意义；
在发展台湾海峡两岸关系上，我们坚持
某女，56岁，身高155cm，体重72kg，有高血压史9年，其父亲和哥哥患有2型糖尿病。单位体检时发现空腹血糖6.9mmol/L来诊为明确患者是否患有糖尿病，可建议做下列哪一项检查（）
建设工程项目质量的影响因素中，对于建设工程项目管理者而言不可控的是()
下列有关执行理财规划的描述，正确的是(　　)。Ⅰ．规划的执行时间可能会花费几个月甚至几年的时间Ⅱ．执行理财规划的决定是客户本人的惟一责任Ⅲ．规划的执行是整个理财规划过程中的最后一个步骤
下列按商标结构划分的是(　　　)。
决定某种商品需求价格弹性大小的因素主要有()。
农村集体经济组织实行()的双层经营体制。
一个房产开发商位于一座机场旁边，开发商想在土地上修建一些房子，但机场的噪声影响了这片土地的价值。飞行的飞机越多，开发商获取的利润就会越少。倘若用x表示每天飞行的飞机数，用y表示开发商建造的房屋数，那么机场的利润为π1=36x－x2，开发商的利润为π2=42
Astudyhasfoundthathavingsmallchildrencanmakeittoughertokeepupahealthydietandexercisehabits.Morethan1,500

最新回复(0)

某二叉树共有730个节点，其中度为1的节点有30个，则叶子节点个数为( )。

二级C语言

NCRE全国计算机二级

有下列程序：main(){chars[]＝"abcde";s+＝2;printf("%d\n",s[0];}执行后的结果是()。

若a是血型变量，且a的初值为4，则计算a+=a-=a*a表达式后a的值为______。

按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

若以“叶”方式打开一个己存在的文件，则下列叙述正确的是()。

数据库系统的核心是______。

可以在C语言中用做用户标识符的是______。

下列不属于软件调试技术的是______。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：111121133114641其构成规律是：

在面向对象方法中,属性与操作相似的一组对象称为【】。

设某商品的需求量Q为价格P的单调减函数：Q＝Q(p)，其需求弹性η＝＞0,求：求P＝6时总收益对价格弹性，并说明其经济意义；

在发展台湾海峡两岸关系上，我们坚持

某女，56岁，身高155cm，体重72kg，有高血压史9年，其父亲和哥哥患有2型糖尿病。单位体检时发现空腹血糖6.9mmol/L来诊为明确患者是否患有糖尿病，可建议做下列哪一项检查（）

建设工程项目质量的影响因素中，对于建设工程项目管理者而言不可控的是()

下列有关执行理财规划的描述，正确的是( )。Ⅰ．规划的执行时间可能会花费几个月甚至几年的时间Ⅱ．执行理财规划的决定是客户本人的惟一责任Ⅲ．规划的执行是整个理财规划过程中的最后一个步骤

下列按商标结构划分的是( )。

决定某种商品需求价格弹性大小的因素主要有()。

农村集体经济组织实行()的双层经营体制。

Astudyhasfoundthathavingsmallchildrencanmakeittoughertokeepupahealthydietandexercisehabits.Morethan1,500

下列有关执行理财规划的描述，正确的是(　　)。Ⅰ．规划的执行时间可能会花费几个月甚至几年的时间Ⅱ．执行理财规划的决定是客户本人的惟一责任Ⅲ．规划的执行是整个理财规划过程中的最后一个步骤

下列按商标结构划分的是(　　　)。