首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
admin
2010-06-06
48
问题
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
选项
A、5
B、6
C、7
D、8
答案
D
解析
根据给定的条件,在树中,各结点的分支总数为:4×1+2×2+1×3+4×1+15;树中的总结点数为:15(各结点的分支总数)+1(根结点)=16;非叶子结点总数为:4+2+1+1=8。因此,叶子结点数为166总结点数),8(非叶子结点总数)=8。因此,本题的正确答案为D。
转载请注明原文地址:https://kaotiyun.com/show/0Zjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#defineF(X,Y)(X)*(Y)main(){inta=3,b=4;printf(’’%dha’’,F(a++,b++));}程序运行后的输出结果是()。
下列关于C语言数据文件的叙述中正确的是()。
以下程序的输出结果是()。#includeintm=13;intfun(intX,inty){intm=2;retum(x*y—m);}main(){
设有定义:doublea[10],*s=a;以下能够代表数组元素a[3]的是()。
结构化程序设计中,下面对goto语句使用描述正确的是()。
软件设计中模块划分应遵循的准则是( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
函数fun的功能是:将a、b中的两个正整数合并形成一个新的整数放在c中。合并的方式是:将a中的十位和个位数依次放在变量e的十位和千位上,b中的十位和个位数依次放在变量c的个位和百位上。例如,当a=45,b=12。调用该函数后,c=5241。
如果需要打开一个已经存在的非空文件"FILE’’并进行修改,正确的语句是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,函数fun的功能是:将a、b中的两个正整数合并形成一个新的整数放在c中。合并的方式是:将a中的十位和个位数依次放在变量c的十位和千位
随机试题
精益生产方式的关键是实行________。
Amanoncesaidhowuselessitwastoputadvertisementsinthenewspapers."Lastweek,"saidhe,"myumbrellawasstolenfroma
“夺血者无汗,夺汗者无血”的理论依据是()
在正常条件下能作频繁起动用的低电控制和保护器有()。
下列各项,属于流动负债的有()。
营运能力是指通过借款人()的有关指标反映出来的资产利用效率,它表明企业管理人员经营、管理和运用资产的能力。
我国正处在经济转型升级时期,下列属于银行业案件多发的内部因素的是()
在社会主义的发展动力问题上,强调()。
关于滥用职权罪,下列说法不正确的是()
以下叙述中错误的是()。
最新回复
(
0
)