首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
admin
2020-06-16
77
问题
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
选项
A、400
B、754
C、756
D、不确定
答案
C
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树共有845个结点,度为0的结点有45个,度为1的结点数为n1, 度为2的结点数为n2,则845=45+n1+n2,且45= n2+1,则n1=756,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/VOCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#includeinta=1,b=2;voidfunl(inta,intb){printf(“%d%d”,a,b);}voidflun2(){a=3;b=4;}main(){funl(5,6);f
有以下程序:#includemain(){intb[3][3]={0,1,2,0,1,2,0,1,2},i,j,t=1;for(i=0;i
有以下程序#includemain(){inti=1;for(printf(“%d”,i);i
以下叙述中正确的是()。
下列选项中属于面向对象设计方法主要特征的是()。
有以下程序:#includemain(){inti,j,x=0;for(i=0;i
有以下程序:#includemain(){inta=1,b=0;if(一一a)b++;elseif(a==0)b+=2;elseb+=3;printf(“%d\n”,b)
在主函数中从键盘输入若干个数放入数组中,用0结束输入并放在最后一个元素中。下列给定程序中,函数fun的功能是:计算数组元素中所有值为正数的平均值(不包括0)。例如,数组中元素的值依次为:39、一47、21、2、一8、15、0,则程序的运行结果为
关系数据库规范化的目的是为了解决关系数据库中的
随机试题
系统
A.膈神经麻痹B.气胸C.二者均有D.二者均无(2003年第128题)臂丛神经阻滞锁骨上径路,可能发生的并发症有
甲花4万元收买被拐卖妇女周某做智障儿子的妻子,周某不从,伺机逃走。甲为避免人财两空,以3万元将周某出卖。(事实一)乙收买周某,欲与周某成为夫妻,周某不从,乙多次暴力强行与周某发生性关系。(事实二)不久,周某谎称怀孕要去医院检查,乙信以为
下列风险中,属于业主或投资商风险的有()。
民主革命时期,著名的()清算了王明“左”倾教条主义在党内的统治,确立了毛泽东同志在党和红军中的领导地位。
中国古代著名的三大特产是()。
10ln3.
关于下列应用程序的描述中,哪个说法是正确的______。
考生文件夹下存在两个Python源文件PY30H.Py和PY301—2.Py,分别对应两个问题,请按照文件内说明修改代码,实现以下功能:《傲慢与偏见》是史上最震撼人心的“世界文学十部最佳小说之一”。第一章的内容由考生文件夹下文件arrogant.
Thefollowingareallcorrectresponsesto"Howdoyoulikethestory?"EXCEPT
最新回复
(
0
)