首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
admin
2010-03-29
25
问题
设树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/UQjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是( )。
若有定义:doublea=22;inti=0,k=18;,则不符合C语言规定的赋值语句是()。
有以下程序structS{inta;intb;};main(){structSa,*p=&a;a.a=99;printf("%d\n",_________);}程序要求输出结构
若有以下程序main(){inti,j=0;chara[]="Howareyou!";for(i=0;a[i];i++)if(a[i]!=")a[j++]=a[i];a[j]=’\0’;printf("%s\n",
定义如下变量和数组:inti,x[3][3]={1,2,3,4,5,6,7,8,9};则下面语句的输出结果是()。for(i=0;i<3;i++)printf(’’%d’’,x[i][2-i]);
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
在软件开发中,需求分析阶段可以使用的工具是()。
有以下定义语句,编译时会出现编译错误的是
按照C语言规定的用户标识符命名规则,不能出现在标识符中的是
若有以下函数首都:intfun(doublex[10],int*n)则下面针对此函数的函数声明语句中正确的是()。
随机试题
黄柏能
经有关部门批准,不经过招标程序可直接设计发包的建筑工程有()。
核查进场建筑材料、建筑构配件、设备和商品混凝土的质量检验报告等,并可在现场监督施工企业进行检验或者委托()进行复验。
根据《现金管理暂行条例》规定,下列经济业务中,不能用现金支付的是()。
某商业银行现有存款准备金500万元,在中央银行的存款200万元,那么其库存现金为()万元。
某农场通过大规模的并购话动,兼并多家同类型农场,农产品的种植规模和产量得到大幅度提高。高质量的产品和低廉的价格为该农场赢得了市场的肯定,成为国内多家知名食品生产企业的原料供应商。在充分分析行业竞争结构的基础上,该农场决定将业务范围扩大到农产品的深加工领域,
张某与某饭店总公司签订为期2年的劳动合同,由总公司为其支付工资(总公司所在地为上海,张某实际工作的饭店在北京)。在劳动合同终止前的1个月,张某提出合同到期后不再与饭店续签的请求,饭店人事部表示同意并答复张某过1个月后来办手续。1个月以后,张某到饭店要求办理
在基于Web的电子商务应用中,业务对象常用的数据库访问方式之一是(58)。
在单链表中,增加头结点的目的是______。
Didyouknowthatallhumanbeingshavea"comfortzone"regulatingthedistancetheystandfromsomeonewhentheytalk?Thisdi
最新回复
(
0
)