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

admin2013-05-11 28

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

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

软考中级

M软件公司的软件产品注册商标为M，为确保公司在市场竞争中占据优势，对员工进行了保密约束。此情形下该公司不享有__________。(2012年下半年试题)

在SNMP中，管理进程查询代理中一个或多个变量的值所用报文名称为(1)，该报文的默认目标端口是(2)。(2010年下半年试题)(1)

对网络监控有用的管理信息可以分为以下3类，下列不符合的是__________。

按照Cisco公司的VLAN中继协议(VTP)，当交换机处于__________模式时可以改变VLAN配置，并把配置信息分发到管理域中的所有交换机。(2010年上半年试题)

下列关于DHCP的说法中，错误的是__________。(2013年上半年试题)

OSPF协议使用(1)报文来保持与其邻居的连接。下面关于OSPF拓扑数据库的描述中，正确的是(2)。(2012年上半年试题)(1)

下面关于边界网关协议BGP4的描述中，不正确的是__________。(2011年上半年试题)

在域名系统中，根域下面是顶级域(TLD)。在下面的选项中__________属于全世界通用的顶级域。(2011年上半年试题)

阅读以下说明，回答问题，将解答填入对应的解答栏内。[说明]给出一个接收三个数a、b、c作为三角形边长并输出三角形的类型的程序。程序代码如下所示：结点源代码行Areada,b,cB

血证出血部位与脏腑的关系，下列哪项是错误的

关于胰岛素降低血糖的生理作用正确的是

患者，女性，25岁。失恋后服大量巴比妥钠后出现双侧瞳孔缩小，急需洗胃、导泻。选择洗胃液与导泻液分别为

(2009年单项选择第14题)甲公司与乙公司于2006年4月10日达成了买卖l0套电力设备的合同，约定5月甲公司发货。4月23日双方签字，4月25日甲方盖章，4月28日乙方盖章。甲公司与乙公司的买卖合同成立时间为（）。

下列债券不可上市流通的是()。

补写出下列名篇名句中的空缺部分。叶子本是并肩密密地挨着，___________。(朱自清《荷塘月色》)

简要分析《骆驼祥子》中，造成祥子的悲剧原因。

[A]EachNewYear’sDaylotsofpeoplemakeplanstodomoreexerciseorgiveupsmoking.ButbyJanuary2ndmanyofthemhaven

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是