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

admin2013-05-11 33

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

下列关于网络核心层的描述中，正确的是__________。(2012年下半年试题)

下面关于边界网关协议BGP4的描述中，不正确的是__________。(2011年上半年试题)

ARP协议的作用是(1)，它的协议数据单元封装在(2)中传送。ARP请求是采用(3)方式发送的。(2012年上半年试题)(2)

_______结构要求把工作站连接到一台中央设备。

32位的IP地址可以划分为网络号和主机号两部分。以下地址中，(1)不能作为目标地址，(2)不能作为源地址。(1)

IEEE　802.3ae　10Gb/s以太网标准支持的工作模式是(60)。

Routingincircuit-switchingnetworkshastraditionallyinvolvedastaticroutingstrategywiththeuseof(1)pathstorespond

对文法G[S]：S→a|∧|(T)；T→T，S|S：回答问题1～问题3。

对于下面的文法G[S]，(44)是其句子(从S出发开始推导)。G[S]S→MKS，M)M→P|MPP→a|b|c|...|x|x|z

油、水的密度不同，量油时分离器内的油和玻璃管内的水上升的高度相同。()

β受体阻断药常用于治疗哪些疾病?

试述应激时交感-肾上腺髓质系统兴奋对机体的防御意义及消极影响。

关于卵圆窝的描述，哪一项是正确的（）

根据印花税法律制度的有关规定，下列凭证中不属于印花税征税范围的是()。

在0～1记分的项目中，若全体项目问的φ系数比较高，说明该测验的（）

某图书馆预算委员会，必须从下面8个学科领域G、L、M、N、P、R、S和W中，削减恰好5个领域的经费，其条件如下。(1)如果G和S被削减，则W也被削减。(2)如果N被削减，则R和S都不会被削减。(3)如果P被削减，则L不被削减。

Whatisthemainpurposeofthespeaker?

Therewasonethoughtthatairpollutionaffectedonlytheareaimmediatelyaroundlargecitieswithfactoriesandheavyautomob

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

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

软考中级

下列关于网络核心层的描述中，正确的是__________。(2012年下半年试题)

下面关于边界网关协议BGP4的描述中，不正确的是__________。(2011年上半年试题)

ARP协议的作用是(1)，它的协议数据单元封装在(2)中传送。ARP请求是采用(3)方式发送的。(2012年上半年试题)(2)

_______结构要求把工作站连接到一台中央设备。

32位的IP地址可以划分为网络号和主机号两部分。以下地址中，(1)不能作为目标地址，(2)不能作为源地址。(1)

IEEE 802.3ae 10Gb/s以太网标准支持的工作模式是(60)。

Routingincircuit-switchingnetworkshastraditionallyinvolvedastaticroutingstrategywiththeuseof(1)pathstorespond

对文法G[S]：S→a|∧|(T)；T→T，S|S：回答问题1～问题3。

对于下面的文法G[S]，(44)是其句子(从S出发开始推导)。G[S]S→MKS，M)M→P|MPP→a|b|c|...|x|x|z

油、水的密度不同，量油时分离器内的油和玻璃管内的水上升的高度相同。()

β受体阻断药常用于治疗哪些疾病?

试述应激时交感-肾上腺髓质系统兴奋对机体的防御意义及消极影响。

关于卵圆窝的描述，哪一项是正确的（）

根据印花税法律制度的有关规定，下列凭证中不属于印花税征税范围的是()。

在0～1记分的项目中，若全体项目问的φ系数比较高，说明该测验的（）

某图书馆预算委员会，必须从下面8个学科领域G、L、M、N、P、R、S和W中，削减恰好5个领域的经费，其条件如下。(1)如果G和S被削减，则W也被削减。(2)如果N被削减，则R和S都不会被削减。(3)如果P被削减，则L不被削减。

Whatisthemainpurposeofthespeaker?

Therewasonethoughtthatairpollutionaffectedonlytheareaimmediatelyaroundlargecitieswithfactoriesandheavyautomob

IEEE　802.3ae　10Gb/s以太网标准支持的工作模式是(60)。