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

admin2017-04-26 85

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若变量已正确定义，有以下程序段inta=3，b=5，c=7；if(a＞B)a=b；c=a；if(c!=A)c=b；printf("%d，%d，%d\n"，a，b，c)；其输出结果是
设有下列说明语句：strcutstr{intx;floaty;charz;}st；则下列的叙述中不正确的是()。
下面程序的输出结果是【】。#includemain(){staticchara[]="language",b[]="program";char*ptr1=a,*ptr2=b;intk;for(k=0;k
下列程序的运行结果为#includevoidabc(char*str){inta,b;for(a=b=0;str[a]!=’\0’;a++)if(str[a]!=’c’)str[b++]=str[a];str[b]=’\0
以下数组定义中错误的是
下列可用于C语言用户标识符的一组是
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是
软件开发模型包括Ⅰ．瀑布模型Ⅱ．扇形模型Ⅲ．快速原型法模型Ⅳ．螺旋模型
软件测试方法中，黑盒测试法和白盒测试法是常用的方法，其中黑盒测试法主要是用于测试【】。

随机试题

下列不是牙周基础治疗的内容是
男，30岁，由5m高处跌下2小时。腹痛，腹肌紧张，有压痛和反跳痛，肠鸣音弱。血压104／70mmHg，脉率120次／分。血红蛋白80g／L。X线检查：右侧第9、10肋骨骨折，右侧膈肌升高。最可能的诊断是
对于行为人的行为认定正确的是?()
城市社会与农村社会的基本特征的主要差别是()。
某金属油罐高20m，其罐底设汁标高为-8．00m，此油罐属于()。
在案发现场勘验中，发现一封书信，根据书信中的字体鉴定结论，确定了犯罪嫌疑人。在本案中书信是(　　)．
全淹没灭火系统的灭火剂设计浓度不得小于多少?
线角(lineangle)
下列叙述中正确的是()。
AccordingtoJanet,thefactorthatwouldmostaffectnegotiationsis

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若变量已正确定义，有以下程序段inta=3，b=5，c=7；if(a＞B)a=b；c=a；if(c!=A)c=b；printf("%d，%d，%d\n"，a，b，c)；其输出结果是

设有下列说明语句：strcutstr{intx;floaty;charz;}st；则下列的叙述中不正确的是()。

下面程序的输出结果是【】。#includemain(){staticchara[]="language",b[]="program";char*ptr1=a,*ptr2=b;intk;for(k=0;k

下列程序的运行结果为#includevoidabc(char*str){inta,b;for(a=b=0;str[a]!=’\0’;a++)if(str[a]!=’c’)str[b++]=str[a];str[b]=’\0

以下数组定义中错误的是

下列可用于C语言用户标识符的一组是

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是

软件开发模型包括Ⅰ．瀑布模型Ⅱ．扇形模型Ⅲ．快速原型法模型Ⅳ．螺旋模型

软件测试方法中，黑盒测试法和白盒测试法是常用的方法，其中黑盒测试法主要是用于测试【】。

下列不是牙周基础治疗的内容是

男，30岁，由5m高处跌下2小时。腹痛，腹肌紧张，有压痛和反跳痛，肠鸣音弱。血压104／70mmHg，脉率120次／分。血红蛋白80g／L。X线检查：右侧第9、10肋骨骨折，右侧膈肌升高。最可能的诊断是

对于行为人的行为认定正确的是?()

城市社会与农村社会的基本特征的主要差别是()。

某金属油罐高20m，其罐底设汁标高为-8．00m，此油罐属于()。

在案发现场勘验中，发现一封书信，根据书信中的字体鉴定结论，确定了犯罪嫌疑人。在本案中书信是( )．

全淹没灭火系统的灭火剂设计浓度不得小于多少?

线角(lineangle)

下列叙述中正确的是()。

AccordingtoJanet,thefactorthatwouldmostaffectnegotiationsis

下面程序的输出结果是【】。#includemain(){staticchara[]="language",b[]="program";charptr1=a,ptr2=b;intk;for(k=0;k

在案发现场勘验中，发现一封书信，根据书信中的字体鉴定结论，确定了犯罪嫌疑人。在本案中书信是(　　)．