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

admin2018-08-13 61

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面类的定义，有()处错误。classMyClass{public：voidMyClass()；～MyClass(intvalue)；private：inti＝0；}；
下面程序的执行结果是()。#include”iostream.h”voidmain(){int*p，r；p＝newin;*p=20；r=sizeof(*p)；cout＜＜r＜＜endl
在下面的类定义中，this指针的用途是______。#include＜iostream.h＞classSample{intx，y；public：Sample(inti，intj){x＝i;y=j；}
有如下程序：#include＜iostream＞usingnamespacestd;classAA{intn;public:AA(intk):n(k){}
软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及()。
main函数中发生编译错误的语句是______。#include＜iostream.h＞classA{public:inta;constintb;A():a(10
程序的3种基本控制结构是
具有3个节点的二叉树有
在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的算法的特性。
在一个容量为25的循环队列中，若头指针front=15，尾指针rear=6，则该循环队列中共有______个元素。

随机试题

TCBS平板不含有的物质是
关于口腔颌面血运与颌面部创伤的关系，说法正确的是()。
甲公司获得了某医用镊子的实用新型专利，不久后乙公司自行研制出相同的镊子，并通过丙公司销售给丁医院使用。乙、丙、丁都不知道甲已经获得该专利。下列哪一选项是正确的?()
下列关于刑事诉讼中辩护人与诉讼代理人区别的表述，哪一项是正确的?
按照我国《标准施工招标文件》中合同条款的规定，下列事件发生后，承包商既可索赔费用，又可索赔利润的事件包括()。
以下关于假象的说法正确的是()。
人们直接用视觉器官或借助仪器来认识客观事物的运动规律，从而获得真实情况的调查方法是()。
舞蹈学院的张教授批评本市芭蕾舞团最近的演出没能充分表现古典芭蕾舞的特色。他的同事林教授认为这一批评是个人偏见。作为芭蕾舞技巧专家，林教授考察过芭蕾舞团的表演者，结论是每一位表演者都拥有足够的技巧和才能来表现古典芭蕾舞的特色。以下哪项最为恰当地概括了
某债券面值100，票面利率8％，5年期，发行价格为105，若小张此时买进，持有三年后卖出，假设卖出价格为117。说明到期收益率和执行价格的相关关系。
Accordingtothetext,"amassexodus"(Para.6)mostprobablymeans______.Itisimpliedinthe4thparagraphthatsomepolit

最新回复(0)

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

二级C

NCRE全国计算机二级

下面类的定义，有()处错误。classMyClass{public：voidMyClass()；～MyClass(intvalue)；private：inti＝0；}；

下面程序的执行结果是()。#include”iostream.h”voidmain(){int*p，r；p＝newin;*p=20；r=sizeof(*p)；cout＜＜r＜＜endl

在下面的类定义中，this指针的用途是______。#include＜iostream.h＞classSample{intx，y；public：Sample(inti，intj){x＝i;y=j；}

有如下程序：#include＜iostream＞usingnamespacestd;classAA{intn;public:AA(intk):n(k){}

软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及()。

main函数中发生编译错误的语句是______。#include＜iostream.h＞classA{public:inta;constintb;A():a(10

程序的3种基本控制结构是

具有3个节点的二叉树有

在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的算法的特性。

在一个容量为25的循环队列中，若头指针front=15，尾指针rear=6，则该循环队列中共有______个元素。

TCBS平板不含有的物质是

关于口腔颌面血运与颌面部创伤的关系，说法正确的是()。

甲公司获得了某医用镊子的实用新型专利，不久后乙公司自行研制出相同的镊子，并通过丙公司销售给丁医院使用。乙、丙、丁都不知道甲已经获得该专利。下列哪一选项是正确的?()

下列关于刑事诉讼中辩护人与诉讼代理人区别的表述，哪一项是正确的?

按照我国《标准施工招标文件》中合同条款的规定，下列事件发生后，承包商既可索赔费用，又可索赔利润的事件包括()。

以下关于假象的说法正确的是()。

人们直接用视觉器官或借助仪器来认识客观事物的运动规律，从而获得真实情况的调查方法是()。

某债券面值100，票面利率8％，5年期，发行价格为105，若小张此时买进，持有三年后卖出，假设卖出价格为117。说明到期收益率和执行价格的相关关系。

Accordingtothetext,"amassexodus"(Para.6)mostprobablymeans______.Itisimpliedinthe4thparagraphthatsomepolit

下面程序的执行结果是()。#include”iostream.h”voidmain(){intp，r；p＝newin;p=20；r=sizeof(*p)；cout＜＜r＜＜endl