首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2019-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
0
,度为2的结点数为n
2
,则n
0
=n
2
+1。本题中,叶子结点有250个,度为2的结点数为n
2
=n
0
-1=250-1=249。
转载请注明原文地址:https://kaotiyun.com/show/OqRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级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
)