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

admin2005-03-15 46

问题在一棵度为3的树中，若有2个度为3的结点，有1个度为2的结点，则有______个度为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/aoxZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

图中(a)、(b)、(c)、(d)为不同类型IPSee数据包的示意图，其中(1)和(2)工作在隧道模式；(3)和(4)支持报文加密。R2与Rl之间采用预共享密钥“12345678”建立IPSec安全关联，请完成下面配置命令。Rl(eonfig)#c

图中(a)、(b)、(c)、(d)为不同类型IPSee数据包的示意图，其中(1)和(2)工作在隧道模式；(3)和(4)支持报文加密。下面的命令在路由器Rl中建立IKE策略，请补充完成命令或说明命令的含义。Rl(config)#cryptoisak

在Linux操作系统下，可通过命令(2)显示路由信息。若主机所在网络的网关IP地址为192.168.0.254,则可使用命令(3)adddefault(4)192.168.0.254添加网关为默认路由。备选答案：A.nets

根据网络拓扑和需求说明，完成(或解释)路由器R1的配置。R1#configureterminal;进入全局配置模式R1(config)#interraceethernet0;进入端口配嗣模式R1(config-i

阅读以下说明，回答问题1至问题3，将解答填入对应的解答栏内。[说明]某单位网络的拓扑结构示意图如图5-1所示。该网络采用RIP协议，要求在R2上使用访问控制列表禁止网络192.168.20.0/24上的主机访问网络192.168.10.0/

网络存储备份系统的设计目标是什么?

以太网中如果发生介质访问冲突，按照二进制指数后退算法决定下一次重发的时间，使用二进制指数后退算法的理由是(56)。

SOXisanalternativesyntaxfor(71).ItisusefulforreadingandcreatingXMLcontentinatexteditor.Itistheneasilytran

X．509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者，它(2)；(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(4)

A、①B、②C、③D、④A

女性，20岁，2年来双面颊部蝶形红斑，下肢水肿。1周来尿量减少，化验尿蛋白(+++)，尿沉渣镜检RBC满视野，血ANA(+)，抗ds-DNA(+)。对诊断和鉴别诊断最有意义的检查是

陈旧性脱位是指脱位已超过

“披纱征”或“狗耳征”是何种伪像造成的

关于肾癌，下列哪种说法不正确

出入境旅客携带检疫物品入境的，入境前必须如实填写()，主动向口岸检验检疫机构申报。

班集体在育人方面突出价值的实现是通过()。

下列选项中，以法律的适用范围为标准对法所作的分类是()。

HowtoapproachReadingTestPartFive•ThispartoftheReadingTesttestsyourabilitytoidentifyadditionalorunnecessary

ChokweSelassieisonamissiontohelpdriversavoidpotholes(路面坑洞).Theeighth-gradergothisinspirationonarecentmorning