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

admin2009-02-13 50

问题在一棵度为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://kaotiyun.com/show/ub1p777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

给出下列的程序段，则哪个选项返回true?()Strings="hello"；Stringt="hello"；charc[]={’h’,’e’,’l’,’l’,’o’}；

下列哪个不是nio包的新特点?()

下列程序执行后，j的值是()publicclassTestgggpublicstaticvoidmain(Stringargs[])intj=1;for(inti=7；i＞0；i-

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

Throwable类有两个子类，分别是Error和【】。

在Windows环境下，下列操作中与剪贴板无关的是()。

面向数据流的设计方法可以直接把数据流图映射成软件结构。对于变换流，除了输入模块、变换模块和输出模块外还需要一个()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

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

【】类定义了Applet与其运行环境之间的一个标准接口。

A．间质细胞B．支持细胞C．附睾D．生精小管分泌睾酮的部位是

衡量某因素与某疾病的关联强度的最好指标是

劳动卫生学是研究

位于脐与左髂前上棘连线中、外1/3交界处的麦氏点压痛标志阑尾的病变。()

________编纂的《赞美诗唱和集》是欧洲历史上第一本规范化的音乐教科书。

输入VisualBasic源程序时，若一个命令行中包含两个语句，则两个语句之间的分隔符应使用

Electricityplaysanessentialpartinourlife.Noonecandenythatelectriclightisnecessaryforpeople’slife.However,ca

PassageTwo(1)Abouttwo-thirdsoftheworld’spopulationisexpectedtoliveincitiesbytheyear2020and,accordingto