首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树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
30
问题
设树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://jikaoti.com/ti/N6W0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>main(){intx=1,y=2,z=3;if(x>y)if(y<z)printf("%d",++z);elseprintf("%d",++y);printf("%d\n",x++);}
下列叙述中正确的是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
下面不属于软件设计原则的是
若变量均已正确定义并赋值,以下各项中属于合法的C语言赋值语句是()。
有以下定义语句,编译时会出现编译错误的是
若已建立以下链表结构,指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为()。
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为()。
随机试题
常在夜间或清晨发作,发作时伴有心电图ST段抬高,发作时间较长,主要由冠状动脉痉挛所致,属于不稳定型心绞痛中的()
男,8岁。2个月前因左侧脓胸行胸腔闭式引流术,现患儿食欲缺乏,低热,肋间隙变窄,胸片肺内未见明显异常。治疗应选择
A.真皮的网状层B.黄韧带C.皮下组织D.肌腱E.淋巴结网状组织多见于
属于地块控制性指标内容的是()等。
关于日常生活覆盖储备金的描述,()的说法是错误的。
在年末财产清查中甲公司发现一台全新的未入账的设备(即资产盘盈),其同类设备的市场价格为5万元。故认定该设备的价值为5万元,这是会计计量的()属性。
商业银行开展理财业务经营活动应符合的审慎监管要求不包括()。
WhenmyfamilymovedtoAmericain2010fromasmallvillageinGuangdong,China,webroughtnotonlyourluggage,butalsoour
学生在教师指导下,运用一定的仪器设备获取知识的教学方法是()。
根据下面材料回答问题。2012年该市文化产业从业人员人均生产总值比上一年约减少了()。
最新回复
(
0
)