首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
admin
2013-02-27
51
问题
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
选项
A、5
B、6
C、7
D、8
答案
8
解析
根据给定的条件,在树中,各结点的分支总数为:4×1+2×2+1×3+4×1=15:树中的总结点数为:15(各结点的分支总数)+1(根结点)=16:非叶子结点总数为: 4+2+1+1=8。因此,叶子结点数为16(总结点数)-8(非叶子结点总数)=8。因此,本题的正确答案为D。
转载请注明原文地址:https://kaotiyun.com/show/ypVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中错误的是()。
有以下程序 #include<stdio.h> #include<string.h> main() {charstr[][10]={"One","Three","Five"},*p=str[0]; printf("%s,",p+10)
以下程序段中的变量已正确定义: for(i=0;i<4;i++,i++) for(k=1;k<3;k++); printf("*"); 程序的运行结果是()。
若变量已正确定义,有以下程序段“i=0;doprintf("%d,",i);while(i++);printf("%d\n",i);”,程序段的运行结果是()。
有以下函数: intaaa(char*s) { char*t=s: while(*t++); t--: return(t-s); } 以下关于aaa函数功能叙述正确的是()。
以下对“对象”概念描述正确的是()。
若有如下形式的函数 intfun(inta[],int*p,intn) {……} 调用函数之前需要对函数进行声明,则以下选项中错误的是()。
若各选项中所用变量已正确定义,函数fun中通过return语句返回一个函数值,下列选项中错误的程序是()。
以下能够正确描述“k是大于0的偶数”的表达式是()。
随机试题
在硅稳压二极管稳压电路中,限流电阻R的作用是()。
外国企业和其他经济组织或个人,按平等互利的原则,同中国的企业或者其他经济组织,在中国境内共同举办的契约合营企业叫做
简述系统设计说明书的内容。
患者,女,25岁。外阴部有成群水疱,互相融合,易破糜烂,灼热痛痒,同时伴有发热。尿频,尿急,尿痛,苔黄,脉弦。其治法是
亚急性化脓性脑膜炎常见的致病菌是
场景某高速公路项目,路面面层采用沥青混凝土,在对路面面层施工时,需要对沥青混合料进行拌和运输、摊铺和碾压等工作,项目经理部决心精心组织,科学实施,搞好现场的技术质量管理,并决定采用热拌沥青混合料进行施工。根据场景,回答下列问题。沥青混凝土面层集料的
“微博营销”是一种新兴营销方式,强调以客户为中心,在正确的时间把正确的信息传递给正确的人。它以微博为营销平台,向听众(粉丝)传播企业和产品信息。这启示企业应()。①实行公司制运营模式,增加融资渠道②及时关注市场变化,了解用户需求③
在(26)中,项目经理可利用的资源最少。
原型化项目管理一般会涉及四方面的内容,而其中最复杂的问题应该是
TaskTwo-ReasonsForquestions18-22,matchtheextractswiththereasons,listedA-H.Foreachextract,choosethereaso
最新回复
(
0
)