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

admin2017-03-31 108

问题设二叉树共有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/4Sgp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

在Access的数据表中删除一条记录，被删除的记录()。
打开一个表应该使用的宏操作是()。
在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要没置窗体的计时器间隔为1秒外，还需要设计()事件。
创建宏时至少要定义一个宏操作，并要设置对应的()。
执行下面的程序，消息框里显示的结果是()。PrivateSubForm_Click()DimStrAsString,SAsString,kAsIntegerS=StrFork=L
对如图所示的二叉树进行中序遍历的结果为()。
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是()。
下列4种形式的循环设计中，循环次数最少的是()。
ADO的含义是()。
数据结构分为线性结构和非线性结构，带链的队列属于___________。

随机试题

民生是人民幸福之基、社会和谐之本。最大的民生是（）
某厂区SO2浓度比正常值高出10倍，此厂区绿化不宜栽植_______。
患者，腰部疼痛，病处伴有热感，遇热天或雨天疼痛加重，腰部活动后疼痛稍减，小便短赤，苔黄腻，脉濡数。方选
尽管在国际贸易中不同法律对不可抗力的确切含义解释并不统一，甚至称谓也各不相同，但其精神原则上大体相同。主要包括以下几点()。
工程文件立卷排列顺序的说法中，正确的是(　　)。
水平埋设的接地体通常采用镀锌扁钢，镀锌扁钢的截面积应不小于()。
安徽省某教师在进行普通高中地理必修1“太阳高度”的教学时，拟组织学生开展地理实践活动。阅读该教师所设计的活动指导方案，回答下列问题。以“测量学校旗杆的影子来研究太阳高度”为主题开展研究性学习的指导方案第一步：指导学生选题先进行太阳高度方面的知识铺垫
某投资项目的项目计算期为5年，净现值为2000万元，行业基准折现率10％，5年期、折现率为10％的年金现值系数为3．791，则该项目的年等额净回收额约为()万元。
Thebigidentity-theftbustlastweekwasjustatasteofwhat’stocome.Here’showtoprotectyourgoodname.HERE’STHES
A、Favoritemotionpictureactress.B、FavoritenewTVseries.C、Favoritecomedydrama.D、Favoritenewdrama.D

最新回复(0)

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

二级Access

NCRE全国计算机二级

在Access的数据表中删除一条记录，被删除的记录()。

打开一个表应该使用的宏操作是()。

在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要没置窗体的计时器间隔为1秒外，还需要设计()事件。

创建宏时至少要定义一个宏操作，并要设置对应的()。

执行下面的程序，消息框里显示的结果是()。PrivateSubForm_Click()DimStrAsString,SAsString,kAsIntegerS=StrFork=L

对如图所示的二叉树进行中序遍历的结果为()。

对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是()。

下列4种形式的循环设计中，循环次数最少的是()。

ADO的含义是()。

数据结构分为线性结构和非线性结构，带链的队列属于___________。

民生是人民幸福之基、社会和谐之本。最大的民生是（）

某厂区SO2浓度比正常值高出10倍，此厂区绿化不宜栽植_______。

患者，腰部疼痛，病处伴有热感，遇热天或雨天疼痛加重，腰部活动后疼痛稍减，小便短赤，苔黄腻，脉濡数。方选

尽管在国际贸易中不同法律对不可抗力的确切含义解释并不统一，甚至称谓也各不相同，但其精神原则上大体相同。主要包括以下几点()。

工程文件立卷排列顺序的说法中，正确的是( )。

水平埋设的接地体通常采用镀锌扁钢，镀锌扁钢的截面积应不小于()。

某投资项目的项目计算期为5年，净现值为2000万元，行业基准折现率10％，5年期、折现率为10％的年金现值系数为3．791，则该项目的年等额净回收额约为()万元。

Thebigidentity-theftbustlastweekwasjustatasteofwhat’stocome.Here’showtoprotectyourgoodname.HERE’STHES

A、Favoritemotionpictureactress.B、FavoritenewTVseries.C、Favoritecomedydrama.D、Favoritenewdrama.D

工程文件立卷排列顺序的说法中，正确的是(　　)。