在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为

admin2009-02-13 38

问题在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为

选项 A、4
B、5
C、6
D、7

答案4

解析设这棵树中叶子结点数为n0，度数为 1的结点数为n1，度数为2的结点数为n2，度数为 3的结点数为n3，总结点数为n，则
D=n0+n1+n2+n3 (1)
设树的总入度为m。由于在树中除了根结点外，其余每一个结点都有唯一的一个分支进入，则树的总结点数为
n=m+1 (2)
又由于树中这m个进入分支分别由非叶子结点射出，其中度数为1的结点射出1，度数为2的结点射出2，度数为3的结点射出3。而且射出的分支总数与总的进入分支数相等，即
m=n1+2n2+3n3 (3)
由式(1)、(2)、(3)可以得到n0=n2+2n3+1=1+2×2+1=6。

转载请注明原文地址:https://jikaoti.com/ti/wrq0FFFM

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为

二级VB

NCRE全国计算机二级

给出下列的程序段，m为何值时将会输出default?()switch(m){case0:System.out.println("case0")；case1：System.out.println("cas

下列关于变量的叙述哪个是错误的?()

给出下列的不完整的类代码，则下列的()语句可以加到横线处。classPerson{Stringname，department；intagepublicPerson(Stringn){name=n；}

下列程序的运行结果是______。importjava.io.*；publicclassabc{publicstaticvoidmain(Stringarg[]){Strings1="He

给出下列关于一个使用适当的字符间距的字体的TextField的表达式，则()选项的叙述是对的。TextFieldt=newTextField("theyaregood"，40)；

下列方法中能完成主类实例初始化工作的是

E-R模型可以转换成关系模型。当两个实体间联系是M:N联系时。它通常可转换成关系模式的个数是()。

下列关于链式存储的叙述中正确的是()。

以下各项特点中，属于线性表的顺序存储结构的是()。

用人单位的“用工所在地”是指_________。

通过对广告实际影响的检验来测定广告效果的方法是()

Itisnotsurprisingthatpeople【C1】______everassociateBritainwithwineandillfactitmayastonishyoutolearnthatgrapes

如何客观评价泰罗制?

WhowontheWorldCup1994footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【C1】______a

归脾汤中配伍茯苓意在()

患者，女性，37岁，停经59天，妊娠反应10余日，今日突然阴道出血就诊，妇科检查发现子宫孕3个月大小，子宫两侧扪及4×3×5cm的囊性包块，宫颈口有少量血液流出。考虑可能为

根据凯利三维归因理论，如果一个人的行为存在特异性高、共同性低、一致性低的情况，就可能归因为()。