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

admin2017-11-28 47

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在声明派生类时，如果不显式地给出继承方式，缺省的类继承方式是私有继承private。已知有如下类定义：classBase{protected：voidfun(){}}；classDe
在函数说明时，下列不必要的是(　　)项。
插入排序算法的主要思想：每次从未排序序列中取出一个数据，插入到己排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public:Insert(int*b0,in
已知：intm=10；在下列定义引用的语句中，正确的是
下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是
作为非成员函数重载的运算符，所有操作数都必须以______的形式出现在参数表中。
下列程序运行后的输出结果是______。#include＜iostream.h＞voidmain(){ints=0，kfor(k=7；k＞=0；k--){switch(k){cas
以下()成员函数表示纯虚函数。
在C++中，打开一个文件，就是将这个文件与一个()建立关联；关闭一个文件，就是取消这种关联。
有下列二叉树，对此二叉树前序遍历的结果为()。

随机试题

根据《农产品质量安全法》，凡是涉及农产品生产的技术要求和规范都应由()负责制定。
利用仿形法加工直线成形面，为了减少模型的磨损可在铣刀柄部加一衬套。可用()或青铜制成。
关于物质结构的叙述，错误的是
对会计软件的全套文档资料以及会计软件程序，保管截止日期是该软件停止使用或有重大更改之后3年。()
证券交易所所采取的交易的组织方式是()
根据布里奇斯的情绪分化理论，3个月以后，婴儿的情绪分化为()。
初步核算，2012年浙江省生产总值34606亿元，比上年增长8.0％(增速为扣除价格因素的实际增速，下同)。其中，第一产业增加值1670亿元，第二产业增加值17312亿元，第三产业增加值15624亿元，分别增长2.0％、7.3％和9.3％。人均GDP为63
页式存储管理当中的页面是由(22)所感知的。
HistoryOfPlymouthPlantationwaswrittenby
Forthispart,youareallowed30minutestowriteashortessayentitledAirPollutionfollowingtheoutlinegivenbelow.Yous

最新回复(0)

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

二级C

NCRE全国计算机二级

在声明派生类时，如果不显式地给出继承方式，缺省的类继承方式是私有继承private。已知有如下类定义：classBase{protected：voidfun(){}}；classDe

在函数说明时，下列不必要的是( )项。

插入排序算法的主要思想：每次从未排序序列中取出一个数据，插入到己排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public:Insert(int*b0,in

已知：intm=10；在下列定义引用的语句中，正确的是

下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是

作为非成员函数重载的运算符，所有操作数都必须以______的形式出现在参数表中。

下列程序运行后的输出结果是______。#include＜iostream.h＞voidmain(){ints=0，kfor(k=7；k＞=0；k--){switch(k){cas

以下()成员函数表示纯虚函数。

在C++中，打开一个文件，就是将这个文件与一个()建立关联；关闭一个文件，就是取消这种关联。

有下列二叉树，对此二叉树前序遍历的结果为()。

根据《农产品质量安全法》，凡是涉及农产品生产的技术要求和规范都应由()负责制定。

利用仿形法加工直线成形面，为了减少模型的磨损可在铣刀柄部加一衬套。可用()或青铜制成。

关于物质结构的叙述，错误的是

对会计软件的全套文档资料以及会计软件程序，保管截止日期是该软件停止使用或有重大更改之后3年。()

证券交易所所采取的交易的组织方式是()

根据布里奇斯的情绪分化理论，3个月以后，婴儿的情绪分化为()。

页式存储管理当中的页面是由(22)所感知的。

HistoryOfPlymouthPlantationwaswrittenby

Forthispart,youareallowed30minutestowriteashortessayentitledAirPollutionfollowingtheoutlinegivenbelow.Yous

在函数说明时，下列不必要的是(　　)项。