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

admin2019-08-18 71

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

相关试题推荐

以下叙述中正确的是()。
以下数组定义中错误的是()。
阅读以下程序#includemain(){intcase;floatprintF;printf("请输入2个数：");scanf("%d%f",&case,&printF);printf("%d%f\n",case,pr
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
在满足实体完整性约束的条件下()。
有以下程序：#include#defineSUB(X，Y)(X+1)*Ymain(){inta=3，b=4；printf("％d＼n"，SUB(a++，b++))；}程序运行后
下列叙述中正确的是()。
以下叙述中正确的是()。
下列语句组中，正确的是()。
有以下程序#includemain(){FILE*f=f=fopen("filea．txt"，"W")；fprintf(f,"abc")；fclose(f)；}若文本文件filea．t

随机试题

反映病人存在营养不良的评估指标是【】
(exasperate)Wheelerwouldmakeupastoryandboremetodeathwithsometerriblylong,______,uselesstale.
患者，男性，65岁，因脑出血住院治疗，经积极治疗。患者病情稳定，但出现吞咽困难，给予留置胃管。患者留置胃管期间，下列哪项措施不能预防肺炎的发生
X线机“容量保护”调整的依据是
()是反映事物或现象变动程度的一种相对数。
根据《会计基础工作规范》的规定，单位负责人的直系亲属不得担任本单位的()。
我国的教育基本法律是()。
一个表单需要4个命令按钮，可以使用2种方式：分别建4个命令按钮：建一个命令按钮组。如果采用建一个命令按钮组的方式，首先应设置的属性为【】。
Whatisbeingadvertised?
【B1】【B12】

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

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

阅读以下程序#includemain(){intcase;floatprintF;printf("请输入2个数：");scanf("%d%f",&case,&printF);printf("%d%f\n",case,pr

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

在满足实体完整性约束的条件下()。

有以下程序：#include#defineSUB(X，Y)(X+1)*Ymain(){inta=3，b=4；printf("％d＼n"，SUB(a++，b++))；}程序运行后

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

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

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

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

反映病人存在营养不良的评估指标是【】

(exasperate)Wheelerwouldmakeupastoryandboremetodeathwithsometerriblylong,______,uselesstale.

患者，男性，65岁，因脑出血住院治疗，经积极治疗。患者病情稳定，但出现吞咽困难，给予留置胃管。患者留置胃管期间，下列哪项措施不能预防肺炎的发生

X线机“容量保护”调整的依据是

()是反映事物或现象变动程度的一种相对数。

根据《会计基础工作规范》的规定，单位负责人的直系亲属不得担任本单位的()。

我国的教育基本法律是()。

一个表单需要4个命令按钮，可以使用2种方式：分别建4个命令按钮：建一个命令按钮组。如果采用建一个命令按钮组的方式，首先应设置的属性为【】。

Whatisbeingadvertised?

【B1】【B12】