在一棵度为3的树中，若有2个度为3的结点，有1个度为2的结点，则有(50)个度为0的结点。

admin2013-05-11 47

问题在一棵度为3的树中，若有2个度为3的结点，有1个度为2的结点，则有(50)个度为0的结点。

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

答案C

解析在本题中要求的是叶子结点的个数。题目中没有告诉有多少个度为1的结点，事实上，这没有关系，因为任何度为1的结点最终都会连接到一个(且只一个)叶子结点。我们已经知道，有一个度为2的结点，不妨设该结点为根结点，且设该结点连接到2个度为3的结点，这2个度为3的结点共连接到6个子结点，这6个子结点的度数只可能为0或为1，如果为0则为叶子，如果为1，则根据上面的分析，其最终会连接到一个叶子结点。所以，该树共有6个度为0的结点。

转载请注明原文地址:https://kaotiyun.com/show/ChRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

在一棵度为3的树中，若有2个度为3的结点，有1个度为2的结点，则有(50)个度为0的结点。

软件设计师上午基础知识考试

软考中级

网络系统设计过程中，逻辑网络设计阶段的任务是__________。(2010年下半年试题)

在ISDN系统结构中，用于家庭的配置，在符合ISDN标准的用户设备和ISDN交换系统之间__________。

为了限制路由信息传播的范围，OSPF协议把网络划分成4种区域(Area)，其中(1)的作用是连接各个区域的传输网络，(2)不接受本地自治系统之外的路由信息。(2011年下半年试题)(1)

Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，

中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是()。

按照美国制定的光纤通信标准SONET，OC—48的线路速率是()Mb／s。

【说明】①定义类Table的私有数据成员x和y，分别用于表示九九表中的两个乘数(xy)，它们都是int型的数据。②完成类Table的成员函数print()的定义，该函数以“xy=z”的格式打印出九九表中的一个乘法算式，请使用格式化输出函

对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。说明输入串(a，a)#是否为G的句子。

19世纪，近代世界教育发展最突出的一个趋势就是教育的()

乙肝患者血清中检出抗-HBs(+)说明

美国芝加哥期权交易所(CBOE)推出的中国指数是按照等值美元()计算而成。

职业道德是把()结合起来的职业行为规范或标准，导游的职业道德在导游服务中尤其重要。

以下属于无效合同的是()。

河豚毒素能有效抑制神经细胞的钠离子内流，经河豚毒素处理，神经纤维受刺激后()。

(2011浙江财经学院)可转让大额存单

A、 B、 C、 A以Why开头的问句是不会以Yes或No的形式来回答的。(B)就是由No开始的，所以不是正确答案。答案应该是(A)“我必须去看牙医”。

ArecurringcriticismoftheUK’suniversitysectorisitsperceivedweaknessintranslatingnewknowledgeintonewproductsand

在一棵度为3的树中，若有2个度为3的结点，有1个度为2的结点，则有(50)个度为0的结点。

软件设计师上午基础知识考试

软考中级

网络系统设计过程中，逻辑网络设计阶段的任务是__________。(2010年下半年试题)

在ISDN系统结构中，用于家庭的配置，在符合ISDN标准的用户设备和ISDN交换系统之间__________。

为了限制路由信息传播的范围，OSPF协议把网络划分成4种区域(Area)，其中(1)的作用是连接各个区域的传输网络，(2)不接受本地自治系统之外的路由信息。(2011年下半年试题)(1)

Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，

中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是()。

按照美国制定的光纤通信标准SONET，OC—48的线路速率是()Mb／s。

【说明】①定义类Table的私有数据成员x和y，分别用于表示九九表中的两个乘数(x*y)，它们都是int型的数据。②完成类Table的成员函数print()的定义，该函数以“x*y=z”的格式打印出九九表中的一个乘法算式，请使用格式化输出函

对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。说明输入串(a，a)#是否为G的句子。

19世纪，近代世界教育发展最突出的一个趋势就是教育的()

乙肝患者血清中检出抗-HBs(+)说明

美国芝加哥期权交易所(CBOE)推出的中国指数是按照等值美元()计算而成。

职业道德是把()结合起来的职业行为规范或标准，导游的职业道德在导游服务中尤其重要。

以下属于无效合同的是()。

河豚毒素能有效抑制神经细胞的钠离子内流，经河豚毒素处理，神经纤维受刺激后()。

(2011浙江财经学院)可转让大额存单

A、 B、 C、 A以Why开头的问句是不会以Yes或No的形式来回答的。(B)就是由No开始的，所以不是正确答案。答案应该是(A)“我必须去看牙医”。

ArecurringcriticismoftheUK’suniversitysectorisitsperceivedweaknessintranslatingnewknowledgeintonewproductsand

【说明】①定义类Table的私有数据成员x和y，分别用于表示九九表中的两个乘数(xy)，它们都是int型的数据。②完成类Table的成员函数print()的定义，该函数以“xy=z”的格式打印出九九表中的一个乘法算式，请使用格式化输出函