设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

admin2018-08-13 50

问题设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

选项 A、0
B、1
C、249
D、不可能有这样的二叉树

答案C

解析二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i-1个结点：深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n₀，度为2的结点数为n₂，则n₀=n₂+1。本题中，叶子结点有250个，度为2的结点数为n₂=n₀-1=250-1=249。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

结构化分析方法是面向()的自顶向下，逐步求精进行需求分析的方法。
软件是程序、数据和______的集合。
有如下程序：#include＜iostream＞usingnamespacestd；classVAC{public；intf()const{return3；}intf(){return5；}
两个或两个以上模块之间联系的紧密程度称为()。
数据流图有两种典型的结构形式，它们分别是变换型和【】。
在面向对象方法中，()描述的是具有相似属性与操作的一组对象。
要定义一个具有5个元素的一维数组vect，并使其各元素的初值依次是30，50，-88，0和0，则下列定义语句中错误的是()。
在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。
下列程序完成从文件读取文件显示的同时写入第二个文件，则在程序中划线部分应该出现的语句是______。#include＜iostream.h＞#include(fstream.h)voidmain(){fstreamfi
下列叙述中，错误的是

随机试题

在这种山区危险路段怎样安全会车？
肾病综合征按病因分为_________、继发性和_________三种。
急性乳腺炎发病多在产后
新生儿血液中间接胆红素过高会引起
限期出境和驱逐出境属于()的一种权力行使。
生活成本与一个地区的主导行业支付的平均工资水平呈正相关。例如，某省雁南地区的主导行业是农业，而龙山地区的主导行业是汽车制造业，由此，我们可以得出结论：龙山地区的生活成本一定比雁南地区高。以下哪项最可能是上文所做的假设?
“想哭又不敢哭。”是_______。
全面从严治党要求加强党的思想建设。思想建设是党的基础性建设，思想建设的首要任务是()
在Access2010中，对数据库对象进行组织和管理的工具是
A、Snowiseasytodriveon.B、Icecancauseaslowdownbutnotabigone.C、Thesnowisnotaproblemifthereisnoicealready

最新回复(0)

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

二级C

NCRE全国计算机二级

结构化分析方法是面向()的自顶向下，逐步求精进行需求分析的方法。

软件是程序、数据和______的集合。

有如下程序：#include＜iostream＞usingnamespacestd；classVAC{public；intf()const{return3；}intf(){return5；}

两个或两个以上模块之间联系的紧密程度称为()。

数据流图有两种典型的结构形式，它们分别是变换型和【】。

在面向对象方法中，()描述的是具有相似属性与操作的一组对象。

要定义一个具有5个元素的一维数组vect，并使其各元素的初值依次是30，50，-88，0和0，则下列定义语句中错误的是()。

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。

下列程序完成从文件读取文件显示的同时写入第二个文件，则在程序中划线部分应该出现的语句是______。#include＜iostream.h＞#include(fstream.h)voidmain(){fstreamfi

下列叙述中，错误的是

在这种山区危险路段怎样安全会车？

肾病综合征按病因分为_________、继发性和_________三种。

急性乳腺炎发病多在产后

新生儿血液中间接胆红素过高会引起

限期出境和驱逐出境属于()的一种权力行使。

“想哭又不敢哭。”是_______。

全面从严治党要求加强党的思想建设。思想建设是党的基础性建设，思想建设的首要任务是()

在Access2010中，对数据库对象进行组织和管理的工具是

A、Snowiseasytodriveon.B、Icecancauseaslowdownbutnotabigone.C、Thesnowisnotaproblemifthereisnoicealready

肾病综合征按病因分为_、继发性和_三种。