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

admin2017-11-28 102

问题设二叉树共有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://kaotiyun.com/show/SCAp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下列各函数的说明中，表示纯虚函数的是(　　)。
派生类构造函数的调用顺序是先调用(　　)。
下列说法错误的是(　　)。
插入排序算法的主要思想：每次从未排序序列中取出一个数据，插入到己排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public:Insert(int*b0,in
在面向对象方法中，类之间共享属性和方法的机制称为______。
结构化分析方法是面向______进行分析的方法。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不会引起应用程序的变化，这是指数据的______。
对如下二叉树进行后序遍历的结果为()。
有下列二叉树，对此二叉树前序遍历的结果为()。

随机试题

“夺血者无汗，夺汗者无血”说明了哪两者的关系
Theboyoughttohavegonetoschool______butheslept______noon.
正常肾脏Χ线解剖，错误的是
下列哪项不是急性白血病痰热瘀阻证的主症
男，35岁。1周来乏力、发热伴牙龈肿胀出血。化验：Hb65g／L，WBC3．0×109／L。分类见原幼细胞30％，Plt35×109／L，骨髓检查：原始细胞80％，POX染色部分呈弱阳性，非特异性酯酶染色阳性，NaF可抑制。该例急性白血病最可能的FAB分型
依据《煤矿安全监察条例》的规定，煤矿安全监察机构对煤矿建设工程安全设施和条件进行验收，应当自收到申请验收文件之日起()日内验收完毕。
已知某工作总时差为8d，最迟完成时间为第16d，最早开始时间为第7d，则该工作的持续时间为(　　)。
存在人本主义心理学认为心理健康被破坏是因为()。
在世界教育的发展史上，法国采用的是中央集权的教育管理体制，美国则采用教育由各州自行决定的地方分权制，这说明
Forme,scientificknowledgeisdividedintomathematicalsciences,naturalsciencesorsciencesdealingwiththenaturalworld

最新回复(0)

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

二级C

NCRE全国计算机二级

下列各函数的说明中，表示纯虚函数的是( )。

派生类构造函数的调用顺序是先调用( )。

下列说法错误的是( )。

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

在面向对象方法中，类之间共享属性和方法的机制称为______。

结构化分析方法是面向______进行分析的方法。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不会引起应用程序的变化，这是指数据的______。

对如下二叉树进行后序遍历的结果为()。

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

“夺血者无汗，夺汗者无血”说明了哪两者的关系

Theboyoughttohavegonetoschool______butheslept______noon.

正常肾脏Χ线解剖，错误的是

下列哪项不是急性白血病痰热瘀阻证的主症

依据《煤矿安全监察条例》的规定，煤矿安全监察机构对煤矿建设工程安全设施和条件进行验收，应当自收到申请验收文件之日起()日内验收完毕。

已知某工作总时差为8d，最迟完成时间为第16d，最早开始时间为第7d，则该工作的持续时间为( )。

存在人本主义心理学认为心理健康被破坏是因为()。

在世界教育的发展史上，法国采用的是中央集权的教育管理体制，美国则采用教育由各州自行决定的地方分权制，这说明

Forme,scientificknowledgeisdividedintomathematicalsciences,naturalsciencesorsciencesdealingwiththenaturalworld

下列各函数的说明中，表示纯虚函数的是(　　)。

派生类构造函数的调用顺序是先调用(　　)。

下列说法错误的是(　　)。

Theboyoughttohavegonetoschoolbuthesleptnoon.

已知某工作总时差为8d，最迟完成时间为第16d，最早开始时间为第7d，则该工作的持续时间为(　　)。