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

admin2009-02-13 42

问题在一棵度为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全国计算机二级

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

顺序执行下列程序语句后，则b的值是()Stringa="Hello"；Stringb=a.substring(0，2)；

一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用()

程序设计中用得最多的语句是()。

只能用在循环语句中的是()。

关于以下代码段的说法正确的是()。(1)Strings="abcde"；(2)StringBuffers1=newStringBuffer("abcde")；(3)if(s.equals(s1))(4

下列哪个命令是在当前主机的指定端口上启动远程对象注册服务程序?()

Java是区分大小写的。源文件名与程序类名必须相同，其扩展名为，源文件中最多只能有一个类，其他类的个数不限。

在树结构中，树根结点没有______。

在Java语言中，将后缀名为_________的源代码文件编译后形成后缀名为．class的字节码文件。

患者男性，65岁。冠心病3年，近半年出现明显的情绪低落，兴趣感缺乏，自诉记忆力减退，严重失眠。但仍能独立生活。查体：表情淡漠，四肢肌力肌张力正常，病理征阴性，脑CT正常。以下哪一项有助于抑郁症的诊断

灭菌

构建和谐社会需要物质文明、政治文明、精神文明的协调发展，在我国宪法修正案中，规定“推动物质文明、政治文明和精神文明协调发展”的是：()

一CouldyoutellmewhattimethetrainleavesHefeiforBeijing?一I’mafraidyouneedto_________ontheinternet．

一旅游团因特殊原因在某市多逗留了半天时间，这种情况下，全陪和地陪应()。

有100人参加运动会的三个比赛项目，每人至少参加一项，其中未参加跳远的有50人，未参加跳高的有60人，未参加赛跑的有70人。那么至少有()人参加了不止一个项目的比赛。

注意的衰减模型和单通道模型的相同之处在于()。

A、Humanlifewillnotlastmorethan120yearsinthefuture.B、Humanshavetotakemedicinetobuildnewskincellsnow.C、Much

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

二级VB

NCRE全国计算机二级

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

顺序执行下列程序语句后，则b的值是()Stringa="Hello"；Stringb=a.substring(0，2)；

一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用()

程序设计中用得最多的语句是()。

只能用在循环语句中的是()。

关于以下代码段的说法正确的是()。(1)Strings="abcde"；(2)StringBuffers1=newStringBuffer("abcde")；(3)if(s.equals(s1))(4

下列哪个命令是在当前主机的指定端口上启动远程对象注册服务程序?()

Java是区分大小写的。源文件名与程序类名必须相同，其扩展名为______，源文件中最多只能有一个______类，其他类的个数不限。

在树结构中，树根结点没有______。

在Java语言中，将后缀名为_________的源代码文件编译后形成后缀名为．class的字节码文件。

患者男性，65岁。冠心病3年，近半年出现明显的情绪低落，兴趣感缺乏，自诉记忆力减退，严重失眠。但仍能独立生活。查体：表情淡漠，四肢肌力肌张力正常，病理征阴性，脑CT正常。以下哪一项有助于抑郁症的诊断

灭菌

构建和谐社会需要物质文明、政治文明、精神文明的协调发展，在我国宪法修正案中，规定“推动物质文明、政治文明和精神文明协调发展”的是：()

一CouldyoutellmewhattimethetrainleavesHefeiforBeijing?一I’mafraidyouneedto_________ontheinternet．

一旅游团因特殊原因在某市多逗留了半天时间，这种情况下，全陪和地陪应()。

有100人参加运动会的三个比赛项目，每人至少参加一项，其中未参加跳远的有50人，未参加跳高的有60人，未参加赛跑的有70人。那么至少有()人参加了不止一个项目的比赛。

注意的衰减模型和单通道模型的相同之处在于()。

A、Humanlifewillnotlastmorethan120yearsinthefuture.B、Humanshavetotakemedicinetobuildnewskincellsnow.C、Much

Java是区分大小写的。源文件名与程序类名必须相同，其扩展名为，源文件中最多只能有一个类，其他类的个数不限。