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

admin2017-04-26 59

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

相关试题推荐

当变量c的值不为2、4、6时，值也为“真”的表达式是
以下叙述中正确的是
在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无需知道数据的具体结构以及实现操作的算法，这称为对象的______。
下面的程序实现的是从指针p所指向的地址的n个数中,找出最大的和最小的数据,请填空。fun(int*p,intn){int*q;intmax,min;max=min=*p;for(q=p;【】;q++)if(*q>ma
有以下程序#includemain0{inty=9;for(;y>0;y--)if(y%3==0)printf("%d",--y);}程序的运行结果是
下列软件系统结构图的宽度为【】。
对于图书管理数据库,将图书表中"人民邮电出版社"的图书的单价涨价5%。请对下面的SQL语句填空:UPDATE图书【】WHERE出版单位="人民邮电出版社"
下面程序的功能是：计算1～10之间的奇数之和与偶数之和，请填空。#include＜stdio.h＞main(){inta，b，c，i；a=C=0；for(i=0；i＜=10；i+=2){a+=i；______；c+=b；}print
程序测试分为静态分析和动态测试。其中_______是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。
衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准，其中()是度量一个模块功能强度的一个相对指标。

随机试题

男，14个月，因发热1天，抽搐1次而就诊。尤呕吐及腹泻，发热当时39．5℃，抽搐为全身发作性，持续2分钟左右缓解急来院。结合该病儿特点应注意预防下列疾病，但不包括
下列关于龋病发病的细菌因素的叙述，不正确的是()
零售药店不得经营的药品是()。
加人世界贸易组织的决定应由(　　)做出。
某企业年末部分会计科目余额如下表(单位：元)：要求：根据以上表格资料，完成以下问题。资产负债表中，“应收账款”的期末数为()元。
根据增值税法律制度的规定，下列各项中，不属于免征增值税项目的是()。
如果拟信赖的控制自上次测试后未发生变化，且不属于旨在减轻特别风险的控制，注册会计师应当运用职业判断确定是否在本期审计中测试其运行有效性。以下对该控制测试的时间间隔的说法中最恰当的是()。
某个智能研究所目前只有三种实验机器人A、B和C。A不能识别颜色，B不能识别形状，C既不能识别颜色也不能识别形状。智能研究所的大多数实验室里都要做识别颜色和识别形状的实验。如果以上陈述为真，以下哪项陈述一定假?()
两个递增序列A和B的长度分别为m和n(m＜n)，将两者归并为一个长度为m+n的递增序列时，______，归并过程中元素的比较次数最少。A．当A的最大元素大于B的最大元素时B．当A的最大元素小于B的最小元素时C．当A的最小元素大于B的最小元素时D．当
A、Hewantstogettheheatingfixedinhisroom.B、Hewantstocallroomservice.C、Hewantstopraisethehallporter.D、Hewan

最新回复(0)

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

二级C语言

NCRE全国计算机二级

当变量c的值不为2、4、6时，值也为“真”的表达式是

以下叙述中正确的是

在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无需知道数据的具体结构以及实现操作的算法，这称为对象的______。

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

有以下程序#includemain0{inty=9;for(;y>0;y--)if(y%3==0)printf("%d",--y);}程序的运行结果是

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

对于图书管理数据库,将图书表中"人民邮电出版社"的图书的单价涨价5%。请对下面的SQL语句填空:UPDATE图书【】WHERE出版单位="人民邮电出版社"

下面程序的功能是：计算1～10之间的奇数之和与偶数之和，请填空。#include＜stdio.h＞main(){inta，b，c，i；a=C=0；for(i=0；i＜=10；i+=2){a+=i；______；c+=b；}print

程序测试分为静态分析和动态测试。其中_______是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准，其中()是度量一个模块功能强度的一个相对指标。

男，14个月，因发热1天，抽搐1次而就诊。尤呕吐及腹泻，发热当时39．5℃，抽搐为全身发作性，持续2分钟左右缓解急来院。结合该病儿特点应注意预防下列疾病，但不包括

下列关于龋病发病的细菌因素的叙述，不正确的是()

零售药店不得经营的药品是()。

加人世界贸易组织的决定应由( )做出。

某企业年末部分会计科目余额如下表(单位：元)：要求：根据以上表格资料，完成以下问题。资产负债表中，“应收账款”的期末数为()元。

根据增值税法律制度的规定，下列各项中，不属于免征增值税项目的是()。

如果拟信赖的控制自上次测试后未发生变化，且不属于旨在减轻特别风险的控制，注册会计师应当运用职业判断确定是否在本期审计中测试其运行有效性。以下对该控制测试的时间间隔的说法中最恰当的是()。

A、Hewantstogettheheatingfixedinhisroom.B、Hewantstocallroomservice.C、Hewantstopraisethehallporter.D、Hewan

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

加人世界贸易组织的决定应由(　　)做出。