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

admin2013-05-11 32

问题在一棵度为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年上下半年试题)(1)

E1载波把32个信道按(1)方式复用在一条2．048Mb／s的高速信道上，每条话音信道的数据速率是(2)。(2008年上半年试题)(2)

Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如下图所示，图中①处为(1)，②处为(2)。(2011年下半年试题)(2)

以下关于两种路由协议的叙述中，错误的是__________。(2012年下半年试题)

在SNMPv2错误类型中，表示管理对象不可访问的是__________。

IEEE802．11i标准增强了WLAN的安全性，下面关于802．11i的描述中，错误的是()。

假设甲、乙二人合作开发了某应用软件，甲为主要开发者。该应用软件所得收益合理分配后，甲自行将该软件作为自己独立完成的软件作品发表，甲的行为()。

8个9600b／s的信道按时分多路复用在一条线路上传输，在统计TDM情况下，假定每个子信道有80％的时间忙，复用线路的控制开销为5％，那么复用线路的带宽为________。(2007年上半年试题)

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

平行线法适用于________的外表面展开。

表示从组织视角出发对各类绩效目标的重要性和价值所进行的评判和展示的是【】

金融创新就是()。

下列行为中，不构成代理的是()。

矫正社会工作者对刑释人员提供的服务又称为()。

简述心理咨询和心理治疗的区别。

Calculusdoesnothavetobemadeeasy—itiseasyalready.ThatbannerusedtogracetheLosAngelesclassroomofsomeoneoncec

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

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

软考中级

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

E1载波把32个信道按(1)方式复用在一条2．048Mb／s的高速信道上，每条话音信道的数据速率是(2)。(2008年上半年试题)(2)

Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如下图所示，图中①处为(1)，②处为(2)。(2011年下半年试题)(2)

以下关于两种路由协议的叙述中，错误的是__________。(2012年下半年试题)

在SNMPv2错误类型中，表示管理对象不可访问的是__________。

IEEE802．11i标准增强了WLAN的安全性，下面关于802．11i的描述中，错误的是()。

假设甲、乙二人合作开发了某应用软件，甲为主要开发者。该应用软件所得收益合理分配后，甲自行将该软件作为自己独立完成的软件作品发表，甲的行为()。

8个9600b／s的信道按时分多路复用在一条线路上传输，在统计TDM情况下，假定每个子信道有80％的时间忙，复用线路的控制开销为5％，那么复用线路的带宽为________。(2007年上半年试题)

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

平行线法适用于________的外表面展开。

表示从组织视角出发对各类绩效目标的重要性和价值所进行的评判和展示的是【】

金融创新就是()。

下列行为中，不构成代理的是()。

矫正社会工作者对刑释人员提供的服务又称为()。

简述心理咨询和心理治疗的区别。

Calculusdoesnothavetobemadeeasy—itiseasyalready.ThatbannerusedtogracetheLosAngelesclassroomofsomeoneoncec

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