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

admin2005-03-15 18

问题在一棵度为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://jikaoti.com/ti/UTa7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

下面是某路由器的部分配置信息，解释标有下划线部分的含义，将解答填入答题纸的对应栏内。[配置路由器信息]Currentconfiguration:!version11.3noservicepassword-en

简述网络规划阶段需求分析的方法和解决的问题(控制在100个字以内)。在需求分析过程中应对已有网络的现状及运行情况作调研，如果要在已有的网络上作新的网络建设规划，如何保护用户已有投资(控制在100个字以内)?

限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?限制MailUser邮件主机里所有用户接收的单个邮件的大小不超过5MB，如何配置?

从工作的频段、数据传输速率、优缺点以及它们之间的兼容性等方面，对IEEE802.11a、IEEE802.11b和IEEE802.11g进行比较。简述WLAN用户通过RADIUS服务器登录的过程。

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

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

Packet-switchingwirelessnetworksarepreferable(66)whentransmissionsare(67)bemuseofthewaychargesare(68)perpacket.Circ

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio

FrameRelayissimplifiedformof(66),similarinprincipleto(67),inwhichsynchronous,framesofdataareroutedtodifferent

曲线y=与直线y=x，x=2围成的图形面积为________．

肾梗死可以导致

口腔医疗保健中由空气传播的微生物是

税务机关作出的下列行为，属于税务机关作出的征税行为的有()。

对女职工实行“四期”保护是指()

周期性失业(2015年厦门大学806经济学)

若4阶矩阵A与B相似，矩阵A的特征值为1/2,1/3,1/4,1/5，则行列式｜B-1-E｜=_________.

InmostearthquakestheEarth’scrustcrackslikeporcelain.Stressbuildsupuntilafractureformsatthedepthofafewkilom

Cybercrime’Lovebug’virus,hackattacksanddatatheft,peoplenowadaysarequitefamiliarwiththosewords,astheyareo