首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的度为4,其中度为1、2、3、4的结点的个数分别为4、2、1、1,则T中的叶点为______。
设树T的度为4,其中度为1、2、3、4的结点的个数分别为4、2、1、1,则T中的叶点为______。
admin
2009-02-15
42
问题
设树T的度为4,其中度为1、2、3、4的结点的个数分别为4、2、1、1,则T中的叶点为______。
选项
A、5
B、6
C、7
D、8
答案
8
解析
设树中度为0、1、2、3、4的结点个数各为n0、n1、n2、n3、n4,T中的结点个数为n,则n=n0+n1+n2+n3+n4。在树中,除了根结点,其余结点都有分支进入,由于这些分支由度1、2、3、4的结点射出,所以n=1*n1+2*n2+3*n3+4*n4+1,得n0=n2+2n3+3n4+1。
转载请注明原文地址:https://kaotiyun.com/show/ctXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列数据结构中,能用二分法进行查找的是
程序运行时,拖动滚动条上的滚动框,则所触发的事件是
为了在运行时能显示窗体左上角的控制框(即系统菜单),应执行的操作是
为了将“联想电脑”作为数据项添加到列表框Listl的最前面,可以使用语句
为计算an的值,某人编写了函数power如下:PrivateFunctionpower(aAsInteger,nAsInteger)AsLongDimPAsLongP=aFork=1Ton
有下面程序代码:PrivateSubCommandl_Click()a=3s=0Fork=1To5s=s+aModk
现有由多个单选按钮结构的,控件数组,用于区别该控件数组中控件的属性是
设a=5,b=8,下列输出"*"个数最多的程序段是
用树型结构表示实体之间联系的模型是()。
随机试题
Woman:Whereareyougoingtospendyourholidaythisyear,Bob?Bob:Wemaygoabroad,【D1】______Woman:Whatdoyoumean?Bob:
下列有关开窍药用法用量的叙述中,正确的有
清乾隆律学家、名幕王又槐对谋杀和故杀的有关论述:(2011年试卷一第18题)①“谋杀者,蓄念于未杀之先;故杀者,起意于殴杀之时。”②“谋杀则定计而行,死者猝不及防、势不能敌,或以金刃,或以毒药,或以他物,或驱赴水火,或伺于隐蔽处所,即时致死,并无争斗情形,
对于发起人而言,BOT项目融资模式的优点不包括( )。
从事基础会计岗位的工作人员无需持有会计证。()
下列关于连续竞价的说法错误的是()。
财务会计报告的主体和核心是()。
商业银行资本中最稳定、质量最高的部分是()。
按照《国际法院规则》的规定,国际法院的管辖权包括诉讼管辖权和咨询管辖权。()
PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispart,youwillhave15minutestogooverthepassageq
最新回复
(
0
)