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

admin2017-11-28 48

问题设二叉树共有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全国计算机二级

相关试题推荐

若希望派生类的对象不能访问基类中公有成员，应在(　　)方式下完成。
不能实现函数之间数据传递的是(　　)。
在函数说明时，下列不必要的是(　　)项。
有如下程序：#include＜iostream＞usingnamespacestd;classBASE{public:～BASE(){cout＜＜"BASE";}};classDERIV
下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是
语句ofstreamf("SALARY．DAT"，ios：：applios：：binary)；的功能是建立流对象f，试图打开文件SALARY.DAT并与之连接，并且()。
以下程序不用第三个变量实现将两个数进行对调的操作，划线处应为main(){inta,b;scanf("%d%d",&a,&b).;cin＞＞a＞＞b;cout＜＜"a="＜＜a＜＜"
有下列二叉树，对此二叉树前序遍历的结果为()。
树是结点的集合，它的根结点的数目是()。
在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为______。

随机试题

A、 B、 C、 D、 A将1改写为，分子1、4、9、16．25．(36)是平方数列，分母2．4．7、11、16．(22)是二级等差数列，所填分数为。
甲公司对乙公司享有10万元债权，乙公司对丙公司享有20万元债权。甲公司将其债权转让给丁公司并通知了乙公司，丙公司未经乙公司同意，将其债务转移给戊公司。如丁公司对戊公司提起代位权诉讼，戊公司下列抗辩理由能够成立的是()。
阅读《张中丞传后叙》中的一段文字，回答问题。当二公之初守也，宁能知人之卒不救。弃城而逆遁?苟此不能守，虽避之他处何益?及其无救而且穷也，将其创残饿羸之余，虽欲去，必不达。二公之贤，其讲之精矣!守一城，捍天下，以千百就尽之卒，战百万日滋之师，蔽遮江
患者，女性，37岁，慢性阑尾炎，入院2日，拟行择期手术。术前1日病人自诉心悸：血压升高、头痛；头晕、面色苍白；呕吐、腹泻；烦躁不安、夜间失眠等。正确的健康问题陈述是
A．胆道结石B．活动无耐力C．心力衰竭D．气胸E．肺癌属于护理范畴内的健康问题是
窗口和对话框的区别之一是对话框不能移动位置，而窗口可以。()
下列有关对预决算监督的表述不正确的是()。
从老师的方面说，如何建立良好的师生关系?
文化是一个有机综合体，法是其中的一部分。即特殊的规范部分，任何国家的法都不是凭空产生，它都必然有一定的文化基础，即文化的其他因素在整体上，是法产生和存在的条件，因此，我们用“决定”一词来表达文化中其他因素之综合与法的关系，这正如马克思曾推出的：“权利绝不能
下列条目中，哪些是数据库技术的研究领域?()Ⅰ.DBMS软件研制Ⅱ.数据库及其应用系统设计Ⅲ.数据库理论Ⅳ.OS软件研制A)仅Ⅰ、Ⅱ和ⅢB)仅Ⅱ和ⅢC)仅Ⅰ和ⅣD)全部

最新回复(0)

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

二级C

NCRE全国计算机二级

若希望派生类的对象不能访问基类中公有成员，应在( )方式下完成。

不能实现函数之间数据传递的是( )。

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

有如下程序：#include＜iostream＞usingnamespacestd;classBASE{public:～BASE(){cout＜＜"BASE";}};classDERIV

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

语句ofstreamf("SALARY．DAT"，ios：：applios：：binary)；的功能是建立流对象f，试图打开文件SALARY.DAT并与之连接，并且()。

以下程序不用第三个变量实现将两个数进行对调的操作，划线处应为main(){inta,b;scanf("%d%d",&a,&b).;cin＞＞a＞＞b;cout＜＜"a="＜＜a＜＜"

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

树是结点的集合，它的根结点的数目是()。

在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为______。

A、 B、 C、 D、 A将1改写为，分子1、4、9、16．25．(36)是平方数列，分母2．4．7、11、16．(22)是二级等差数列，所填分数为。

患者，女性，37岁，慢性阑尾炎，入院2日，拟行择期手术。术前1日病人自诉心悸：血压升高、头痛；头晕、面色苍白；呕吐、腹泻；烦躁不安、夜间失眠等。正确的健康问题陈述是

A．胆道结石B．活动无耐力C．心力衰竭D．气胸E．肺癌属于护理范畴内的健康问题是

窗口和对话框的区别之一是对话框不能移动位置，而窗口可以。()

下列有关对预决算监督的表述不正确的是()。

从老师的方面说，如何建立良好的师生关系?

下列条目中，哪些是数据库技术的研究领域?()Ⅰ.DBMS软件研制Ⅱ.数据库及其应用系统设计Ⅲ.数据库理论Ⅳ.OS软件研制A)仅Ⅰ、Ⅱ和ⅢB)仅Ⅱ和ⅢC)仅Ⅰ和ⅣD)全部

若希望派生类的对象不能访问基类中公有成员，应在(　　)方式下完成。

不能实现函数之间数据传递的是(　　)。

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