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

admin2017-04-26 42

问题设二叉树共有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://jikaoti.com/ti/cCi0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

已知有结构体：structsk{inta；floatb；}data,*p；若有p=&data，则对data的成员a的正确引用是()。
下面的程序实现的是从指针p所指向的地址的n个数中,找出最大的和最小的数据,请填空。fun(int*p,intn){int*q;intmax,min;max=min=*p;for(q=p;【】;q++)if(*q>ma
有以下程序#includevoidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。
下列软件系统结构图的宽度为【】。
下面叙述正确的是
下面四个选项中，均是不合法的用户标识符的选项是
在结构化分析使用的数据流图(DFD)中，利用()对其中的图形元素进行确切解释。

随机试题

设A是3阶实对称矩阵，P是3阶可逆矩阵，B=P-1AP，已知α是A的属于特征值λ的特征向量，则B的属于特征值λ的特征向量是()。
关于年度投资总规模的计划预期目标，我国通常使用的测定方法是()。
商业大街内的废物箱之间的间隔应设置为()m
【背景资料】某机电安装施工单位通过招投标竞争在某市承包一项商务楼的机电安装工程项目，工程范围包括：采暖及给水排水工程、建筑电气工程、通风与空调工程、建筑智能化工程、消防工程、电梯工程等。合同造价为1200万元。当施工单位收到设计变更施工
普通混凝土一般是由()等组成。
下列关于短期融资券的说法，错误的是(　　)
延伸型旅游产业发展模式的基础是()。
甲烟草公司提供烟叶委托乙公司加工一批烟丝。甲公司将已收回烟丝中的一部分用于生产卷烟，另一部分烟丝卖给丙公司。在这项委托加工烟丝业务中，消费税的纳税义务人是()。
下图中的立体图形①是由立体图形②、③和④组合而成，下列哪一项能够填入问号处?
现在中央对安全生产很重视，但有的地方总会出现小煤窑倒塌、爆炸的事情，你认为主要原因是什么?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已知有结构体：structsk{inta；floatb；}data,*p；若有p=&data，则对data的成员a的正确引用是()。

下面的程序实现的是从指针p所指向的地址的n个数中,找出最大的和最小的数据,请填空。fun(intp,intn){intq;intmax,min;max=min=p;for(q=p;【】;q++)if(q>ma

有以下程序#includevoidfun(inta,intn)/fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i

长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。

下列软件系统结构图的宽度为【】。

下面叙述正确的是

下面四个选项中，均是不合法的用户标识符的选项是

在结构化分析使用的数据流图(DFD)中，利用()对其中的图形元素进行确切解释。

设A是3阶实对称矩阵，P是3阶可逆矩阵，B=P-1AP，已知α是A的属于特征值λ的特征向量，则B的属于特征值λ的特征向量是()。

关于年度投资总规模的计划预期目标，我国通常使用的测定方法是()。

商业大街内的废物箱之间的间隔应设置为()m

普通混凝土一般是由()等组成。

下列关于短期融资券的说法，错误的是(　　)

延伸型旅游产业发展模式的基础是()。

甲烟草公司提供烟叶委托乙公司加工一批烟丝。甲公司将已收回烟丝中的一部分用于生产卷烟，另一部分烟丝卖给丙公司。在这项委托加工烟丝业务中，消费税的纳税义务人是()。

下图中的立体图形①是由立体图形②、③和④组合而成，下列哪一项能够填入问号处?

现在中央对安全生产很重视，但有的地方总会出现小煤窑倒塌、爆炸的事情，你认为主要原因是什么?

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

二级C语言

NCRE全国计算机二级

已知有结构体：structsk{inta；floatb；}data,*p；若有p=&data，则对data的成员a的正确引用是()。

下面的程序实现的是从指针p所指向的地址的n个数中,找出最大的和最小的数据,请填空。fun(int*p,intn){int*q;intmax,min;max=min=*p;for(q=p;【】;q++)if(*q>ma

有以下程序#includevoidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i

长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。

下列软件系统结构图的宽度为【】。

下面叙述正确的是

下面四个选项中，均是不合法的用户标识符的选项是

在结构化分析使用的数据流图(DFD)中，利用()对其中的图形元素进行确切解释。

设A是3阶实对称矩阵，P是3阶可逆矩阵，B=P-1AP，已知α是A的属于特征值λ的特征向量，则B的属于特征值λ的特征向量是()。

关于年度投资总规模的计划预期目标，我国通常使用的测定方法是()。

商业大街内的废物箱之间的间隔应设置为()m

普通混凝土一般是由()等组成。

下列关于短期融资券的说法，错误的是( )

延伸型旅游产业发展模式的基础是()。

甲烟草公司提供烟叶委托乙公司加工一批烟丝。甲公司将已收回烟丝中的一部分用于生产卷烟，另一部分烟丝卖给丙公司。在这项委托加工烟丝业务中，消费税的纳税义务人是()。

下图中的立体图形①是由立体图形②、③和④组合而成，下列哪一项能够填入问号处?

现在中央对安全生产很重视，但有的地方总会出现小煤窑倒塌、爆炸的事情，你认为主要原因是什么?

下面的程序实现的是从指针p所指向的地址的n个数中,找出最大的和最小的数据,请填空。fun(intp,intn){intq;intmax,min;max=min=p;for(q=p;【】;q++)if(q>ma

有以下程序#includevoidfun(inta,intn)/fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i

下列关于短期融资券的说法，错误的是(　　)