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

admin2019-08-18 87

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
以下数组定义中错误的是()。
若有以下程序#includeint*f(int*s,int*t){intk;if(*s＜*t){k=*s;*s=*t;*t=k;}returns;}main(){inti=3,j
下列语句组中，正确的是()。
下面不属于需求分析阶段任务的是()。
有以下计算公式V4x(x≥0)y=若程序前面已经在命令行中包含math．h文件，不能够正确计算上述公式的程序段是
有以下程序#includemain(){FILE*f=f=fopen("filea．txt"，"W")；fprintf(f,"abc")；fclose(f)；}若文本文件filea．t
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
在Windows菜单中，暗淡的命令名项目表示该命令

随机试题

正常人非注视状态下每（）秒瞬目一次?
可治疗毒性弥漫性甲状腺肿病人的症状，但不降低甲状腺合成、释放甲状腺激素的药物是
在塑料基托中，金属网状物应放置在()
出现戴阳证的临床意义是
依据FIDIC《施工合同条件》规定，对于承包商提出的索赔，可能同时给予补偿工期、费用和利润的情况有(　　)。
贝多芬创作的唯一的歌剧作品为()。
请依据下面的内容设计一个小班的教学活动，写出活动名称、活动目标、活动过程。给妈妈的妈妈送甜蜜小松鼠给妈妈准备了礼物：甜甜的糖，甜甜的巧克力蛋糕。妈妈收下礼物，甜甜地笑着说：“你的礼物甜到妈妈心里去了。明天，我们去给妈妈的妈妈送礼物好吗?
事业单位应当建立健全人事管理制度。()
有一个边长为6米的正三角形的草地，想在其周围每隔2米种一棵树，那么可以种()棵树。
A、Asingleroomwithabath.B、Asingleroomwithashower.C、Adoubleroomwithabath.D、Adoubleroomwithashower.C

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

以下数组定义中错误的是()。

若有以下程序#includeint*f(int*s,int*t){intk;if(*s＜*t){k=*s;*s=*t;*t=k;}returns;}main(){inti=3,j

下列语句组中，正确的是()。

下面不属于需求分析阶段任务的是()。

有以下计算公式V4x(x≥0)y=若程序前面已经在命令行中包含math．h文件，不能够正确计算上述公式的程序段是

有以下程序#includemain(){FILE*f=f=fopen("filea．txt"，"W")；fprintf(f,"abc")；fclose(f)；}若文本文件filea．t

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

在Windows菜单中，暗淡的命令名项目表示该命令

正常人非注视状态下每（）秒瞬目一次?

可治疗毒性弥漫性甲状腺肿病人的症状，但不降低甲状腺合成、释放甲状腺激素的药物是

在塑料基托中，金属网状物应放置在()

出现戴阳证的临床意义是

依据FIDIC《施工合同条件》规定，对于承包商提出的索赔，可能同时给予补偿工期、费用和利润的情况有( )。

贝多芬创作的唯一的歌剧作品为()。

事业单位应当建立健全人事管理制度。()

有一个边长为6米的正三角形的草地，想在其周围每隔2米种一棵树，那么可以种()棵树。

A、Asingleroomwithabath.B、Asingleroomwithashower.C、Adoubleroomwithabath.D、Adoubleroomwithashower.C

若有以下程序#includeintf(ints,intt){intk;if(s＜t){k=s;s=t;*t=k;}returns;}main(){inti=3,j

依据FIDIC《施工合同条件》规定，对于承包商提出的索赔，可能同时给予补偿工期、费用和利润的情况有(　　)。