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

admin2013-05-11 19

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

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

软考中级

HDLC协议是一种(1)，采用(2)标志作为帧定界符。(2009年上半年试题)(1)

下图所示的调制方式是(1)。若载波频率为2400Hz，则码元速率为(2)。(2009年下半年试题)(1)

如下图所示，若路由器C的e0端口状态为down，则当主机A向主机C发送数据时，路由器C发送__________。(2013年上半年试题)

某公司网络的地址是202．100．192．0／20，要把该网络分成16个子网，则对应的子网掩码应该是(1)，每个子网可以分配的主机地址数是(2)。(2008年上半年试题)(1)

下图所示是在Windows客户端DOS窗口中使用nslookup命令后的结果，该客户端的首选DNS服务器的IP地址是(1)。在DNS服务器中，ftp．test．com是采用新建(2)方式建立的。(2008年上半年试题)(1)

边界网关协议BGP的报文(1)传送。一个外部路由器通过发送(2)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。(2010年上半年试题)(1)

管理员为某台Linux系统中的／etc／hosts文件添加了如下记录，下列说法中正确的是()。127．0．0．1localhost．localdomainlocalhost192．168．1．100linumu100．com

Linux系统中，为某一个文件在另外一个位置建立一个文件链接的命令为______。

患者女，56岁。慢性阻塞障碍性肺疾病3年，主观呼吸功能评定2级。对患者有益的有氧运动为

产后子宫复旧时间

下列关于股息和债券利息的表述中，正确的有()。

不是将樟树作为市树的是()。

以下哪项为生态系统中的分解者?（）

2019年1-12月份，全国房地产开发投资132194亿元，比上年増长9.9％，增速比上年加快0.4个百分点。其中，住宅投资97071亿元，增长13.9％，增速比上年加快0.5个百分点。2019年，商品房销售面积171558万

下列程序段的执行结果为______。I=0ForG=10To19Step3I=I+1NextGPrintI

Accordingtothelatestreport,consumerconfidence______abreathtaking15pointslastmonth,toitslowestlevelin9years.

Thisisthelifeofsomeonewhowrotelittle,spokelittle,andaboutwhomtherearefewmemories.Yetifanyone’slifeisworth

WhyisgreenlivingencouragedinlocalcouncilsinBritain?