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

admin2013-05-11 49

问题在一棵度为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的结点。

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

软考中级

ICMP协议属于TCP／IP网络中的(1)协议，ICMP报文封装在(2)包中传送。(2011年上下半年试题)(2)

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

HDLC协议是一种(1)，采用(2)标志作为帧定界符。(2009年下半年试题)(2)

近年来，在我国出现的各类病毒中，__________病毒通过木马形式感染智能手机。(2013年上半年试题)

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

4B／5B编码是一种两级编码方案，首先要把数据变成()编码，再把4位分为一组的代码变换成5单位的代码。

SNMPMIB中被管理对象的Access属性不包括__________。(2009年下半年试题)

[函数]intDeleteNode(Bitreer，inte){Bitreep=r，pp，s，c；while((1)){/从树根结点出发查找键值为e的结点/

重症肺炎引起各系统病理生理变化的最关键因素是

设n阶矩阵A满足(aE－A)(bE－A)＝0且a≠b．证明：A可对角化．

平密封垫片用于平焊法兰光滑式密封面的密封。()

对社会发展起决定作用的是生产方式。（）

1918年，蔡元培明确指出“大学为纯粹研究学术之机关，不可视为养成资格之所，亦不可视为贩卖知识之所。学者当有研究学问之兴趣，尤当养成学问家之人格。”。蔡元培的这一思想体现的是北大教育改革实践中的

设f(x)是连续函数，F(x)是f(x)的一个原函数，则()

Mostofushavethesamedefinitionofhappiness.Happinessisthespecificgoalthatwesetforourselves.However,oncewearr

Georgehadstolensomemoney,butthepolicehadcaughthimandhehadbeenputinprison.Nowhistrialwasabouttobegin,and

Ifyou’refindingittoughtolandajob,followahuntingplanwiththefollowingtactics:Setyour【C1】_____Whileyoushou

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

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

软考中级

ICMP协议属于TCP／IP网络中的(1)协议，ICMP报文封装在(2)包中传送。(2011年上下半年试题)(2)

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

HDLC协议是一种(1)，采用(2)标志作为帧定界符。(2009年下半年试题)(2)

近年来，在我国出现的各类病毒中，__________病毒通过木马形式感染智能手机。(2013年上半年试题)

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

4B／5B编码是一种两级编码方案，首先要把数据变成()编码，再把4位分为一组的代码变换成5单位的代码。

SNMPMIB中被管理对象的Access属性不包括__________。(2009年下半年试题)

[函数]intDeleteNode(Bitree*r，inte){Bitreep=*r，pp，s，c；while((1)){/*从树根结点出发查找键值为e的结点*/

重症肺炎引起各系统病理生理变化的最关键因素是

设n阶矩阵A满足(aE－A)(bE－A)＝0且a≠b．证明：A可对角化．

平密封垫片用于平焊法兰光滑式密封面的密封。()

对社会发展起决定作用的是生产方式。（）

1918年，蔡元培明确指出“大学为纯粹研究学术之机关，不可视为养成资格之所，亦不可视为贩卖知识之所。学者当有研究学问之兴趣，尤当养成学问家之人格。”。蔡元培的这一思想体现的是北大教育改革实践中的

设f(x)是连续函数，F(x)是f(x)的一个原函数，则()

Mostofushavethesamedefinitionofhappiness.Happinessisthespecificgoalthatwesetforourselves.However,oncewearr

Georgehadstolensomemoney,butthepolicehadcaughthimandhehadbeenputinprison.Nowhistrialwasabouttobegin,and

Ifyou’refindingittoughtolandajob,followahuntingplanwiththefollowingtactics:Setyour【C1】_____Whileyoushou

[函数]intDeleteNode(Bitreer，inte){Bitreep=r，pp，s，c；while((1)){/从树根结点出发查找键值为e的结点/