某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。

admin2019-07-10 23

问题某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。

选项 A、149
B、150
C、151
D、不存在这样的二叉树

答案D

解析在树结构中，一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有400个结点，设叶子结点个数为n₀，度为1的结点个数为100，设度为2的结点个数为n₂。400=n₀+100+n₂且n₀=n₂+1，则n₀=150．5，n₂=149．5。由于结点个数必须是整数，所以不存在这样的二叉树，故选择D选项。

转载请注明原文地址:https://jikaoti.com/ti/H7kiFFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。

二级C语言

NCRE全国计算机二级

生态文明是由人的问题引起的，最终指向人的生存和发展，，要建设生态文明，就必须对人自身的观念、行为做出深刻的检视。填入画横线部分最恰当的一项是()。

持之以恒的精神固然可贵，如果我们所坚持、所固守的是偏颇的错误的，那坚持到底的结果一错再错，人生允许改弦易辙，敢于放弃不切实际的理想，也是一种生存智慧。填入画横线部分最恰当的一项是()。

论述法国大革命的背景、过程与意义。(厦门大学2016年历史学基础真题)

根据义和团运动的产生和发展，论述当今史学界对义和团运动的不同看法。(厦门大学2016年历史学基础真题)

下列选项中，属于自然法学派观点的是()。

下列叙述中不属于三层B／S结构数据库应用系统特点和操作特征的是()。

下列叙述中，正确的是（）。

下列叙述中，正确的是（）。

下列关于boolean类型的叙述中，正确的是（）。

新教师与专家教师在教学策略的运用上有什么不同?

某护士从血库取血200ml，输血前加热，患者在输血过程中，出现寒战、高热、四肢麻木、腰背疼痛。护士违背了什么原则

仪表支架也是安装工作的一部分。支架安装的间距因敷设的电缆、管路(有色金属、黑色金属)不同而有一定的规定。一般管路：垂直敷设(　　)m。

银行业监督管理的目标包括()。

下列关于基本信贷分析的说法，正确的有()。

丙公司持有一张以甲公司为出票人、乙银行为承兑人、丙公司为收款人的汇票，汇票到期日为2007年6月5日，但是丙公司一直没有主张票据权利。根据票据法律制度的规定，丙公司对甲公司的票据权利的消灭时间是()。

以下程序的运行结果是()　　#definePI3．141593　　#include＜stdio.h＞　　main()　　{　　printf("PI＝%fn"，PI)；　　}

Fromthefirstsentencewelearnthatresearchers______.ThefindingthatchildrenrearedathomehadlowIQsatage12indica

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。

二级C语言

NCRE全国计算机二级

________生态文明是由人的问题引起的，________最终指向人的生存和发展，________，要建设生态文明，就必须对人自身的观念、行为做出深刻的检视。填入画横线部分最恰当的一项是()。

持之以恒的精神固然可贵，________如果我们所坚持、所固守的是偏颇的________错误的，那坚持到底的结果________一错再错，人生允许改弦易辙，敢于放弃不切实际的理想，也是一种生存智慧。填入画横线部分最恰当的一项是()。

论述法国大革命的背景、过程与意义。(厦门大学2016年历史学基础真题)

根据义和团运动的产生和发展，论述当今史学界对义和团运动的不同看法。(厦门大学2016年历史学基础真题)

下列选项中，属于自然法学派观点的是()。

下列叙述中不属于三层B／S结构数据库应用系统特点和操作特征的是()。

下列叙述中，正确的是（）。

下列叙述中，正确的是（）。

下列关于boolean类型的叙述中，正确的是（）。

新教师与专家教师在教学策略的运用上有什么不同?

某护士从血库取血200ml，输血前加热，患者在输血过程中，出现寒战、高热、四肢麻木、腰背疼痛。护士违背了什么原则

仪表支架也是安装工作的一部分。支架安装的间距因敷设的电缆、管路(有色金属、黑色金属)不同而有一定的规定。一般管路：垂直敷设( )m。

银行业监督管理的目标包括()。

下列关于基本信贷分析的说法，正确的有()。

丙公司持有一张以甲公司为出票人、乙银行为承兑人、丙公司为收款人的汇票，汇票到期日为2007年6月5日，但是丙公司一直没有主张票据权利。根据票据法律制度的规定，丙公司对甲公司的票据权利的消灭时间是()。

以下程序的运行结果是() #definePI3．141593 #include＜stdio.h＞ main() { printf("PI＝%fn"，PI)； }

Fromthefirstsentencewelearnthatresearchers______.ThefindingthatchildrenrearedathomehadlowIQsatage12indica

生态文明是由人的问题引起的，最终指向人的生存和发展，，要建设生态文明，就必须对人自身的观念、行为做出深刻的检视。填入画横线部分最恰当的一项是()。

持之以恒的精神固然可贵，如果我们所坚持、所固守的是偏颇的错误的，那坚持到底的结果一错再错，人生允许改弦易辙，敢于放弃不切实际的理想，也是一种生存智慧。填入画横线部分最恰当的一项是()。

仪表支架也是安装工作的一部分。支架安装的间距因敷设的电缆、管路(有色金属、黑色金属)不同而有一定的规定。一般管路：垂直敷设(　　)m。

以下程序的运行结果是()　　#definePI3．141593　　#include＜stdio.h＞　　main()　　{　　printf("PI＝%fn"，PI)；　　}