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

admin2009-02-15 9

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

选项 A、8
B、6
C、3
D、2

答案B

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

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

在PC1的DOS命令窗口中运行(1)命令，得到结果如图2-20所示。在其空缺的参数中，PhysicalAddress值为(2)；IPAddress值为(3)；SubnetMask值为(4)；DefaultGateway值为(5)。图2-17

阅读以下基于VPN网络互连的设计、维护说明，根据要求回答问题。[说明]某软件开发公司总部和子公司A、子公司B分别位于3个不同的省城，公司总部通过一台带VPN功能的防火墙与Internet连接。该防火墙支持PPTP、L2TP、IPSec、SS

通常，客户端浏览器不能执行(1)。(1)A．HTML代码B．VBScript代码C．JavaScript代码D．ASP内置对象代码为保证系统运行的安全性，该商务网站数据库服务器与Web服务器分离。在数据库服务器上创建登

阅读下面的说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。[说明]阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。windowsServer2003是一个多任务多用户的操作系统，能够以集中或分布的

连接交换机与工作站的传输介质是什么?介质需要做成直通线还是交叉线?最大长度限制为多少?从以下备选答案中选择两种能够充当网关的网络设备。A．路由器B．集线器C．代理服务器D．网桥

On　a(75)memory　system，the　logical　memory　space　available　to　the　program　is　totally　independent　of　the　physical　memory　space．

对于网络中的中继器，下列说法中错误的是(35)。

目前尚未广泛用于预防微生物感染性疾病的疫苗是()

在Excel中，要选取多个不连续的工作表的方法是：单击第一个工作表标记，按住______键，依次单击其他工作表标记。()

具体的长期趋势法主要有()。

自流平面层水性涂料进入施工现场时，应具备()的有害物质限量合格的检测报告。

教育的本质属性就是教书。()

通报是在一定范围内表彰先进、任免人员、传达事项的告知性公文。()

有20位运动员参加长跑，他们的参赛号码分别是1、2、3、……、20，至少要从中选出多少个参赛号码，才能保证至少有两个号码的差是13的倍数?

《中国共产党的七十年》中指出：“从大革命失败到抗日战争前夕这十年，是中国共产党在极端困难的条件下坚持斗争并达到政治上成熟的时期。”这一时期中国共产党政治上“成熟”的表现包括

Thehorseandcarriageisathingofpast,butloveandmarriageaxestillwithusandstillcloselyinterrelated.MostAmerica

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

程序员上午基础知识考试

软考初级

在PC1的DOS命令窗口中运行(1)命令，得到结果如图2-20所示。在其空缺的参数中，PhysicalAddress值为(2)；IPAddress值为(3)；SubnetMask值为(4)；DefaultGateway值为(5)。图2-17

阅读以下基于VPN网络互连的设计、维护说明，根据要求回答问题。[说明]某软件开发公司总部和子公司A、子公司B分别位于3个不同的省城，公司总部通过一台带VPN功能的防火墙与Internet连接。该防火墙支持PPTP、L2TP、IPSec、SS

通常，客户端浏览器不能执行(1)。(1)A．HTML代码B．VBScript代码C．JavaScript代码D．ASP内置对象代码为保证系统运行的安全性，该商务网站数据库服务器与Web服务器分离。在数据库服务器上创建登

阅读下面的说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。[说明]阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。windowsServer2003是一个多任务多用户的操作系统，能够以集中或分布的

连接交换机与工作站的传输介质是什么?介质需要做成直通线还是交叉线?最大长度限制为多少?从以下备选答案中选择两种能够充当网关的网络设备。A．路由器B．集线器C．代理服务器D．网桥

On a(75)memory system，the logical memory space available to the program is totally independent of the physical memory space．

对于网络中的中继器，下列说法中错误的是(35)。

目前尚未广泛用于预防微生物感染性疾病的疫苗是()

在Excel中，要选取多个不连续的工作表的方法是：单击第一个工作表标记，按住______键，依次单击其他工作表标记。()

具体的长期趋势法主要有()。

自流平面层水性涂料进入施工现场时，应具备()的有害物质限量合格的检测报告。

教育的本质属性就是教书。()

通报是在一定范围内表彰先进、任免人员、传达事项的告知性公文。()

有20位运动员参加长跑，他们的参赛号码分别是1、2、3、……、20，至少要从中选出多少个参赛号码，才能保证至少有两个号码的差是13的倍数?

《中国共产党的七十年》中指出：“从大革命失败到抗日战争前夕这十年，是中国共产党在极端困难的条件下坚持斗争并达到政治上成熟的时期。”这一时期中国共产党政治上“成熟”的表现包括

Thehorseandcarriageisathingofpast,butloveandmarriageaxestillwithusandstillcloselyinterrelated.MostAmerica

On　a(75)memory　system，the　logical　memory　space　available　to　the　program　is　totally　independent　of　the　physical　memory　space．