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

admin2005-03-15 21

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

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

软考中级

简述网络规划阶段需求分析的方法和解决的问题(控制在100个字以内)。在网络规划阶段“系统可行性分析和论证”的主要内容是什么(控制在100个字以内)?

限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?限制制MailUser邮件主机里每个用户邮箱里所能存放的最多邮件数量不超过30个，如何配置?

(1)和(2)空缺名称填写在答题纸对应的解答栏内。按照C.1ite的最高速率标准，上传24MB的文件需要多少秒时间?

某Linux服务器上通过xinetd来对各种网络服务进行管理，该服务器上提供ftp服务，ftp服务器程序文件为/usr/bin/ftpd，ftp服务器的配置文件/etc/xinetd.d/ftp内容如下所示，目前该服务器属于开启状态：servic

在Linux系统中，DNS查询文件内容如下所示，该文件的默认存储位置为(5)，当用户做DNS查询时，首选DNS服务器的IP地址为(6)。Serachdomain.test.cnNameserver210.34.0.14

阅读以下说明，回答问题。(2010年上半年下午试题二)[说明]在Linux服务器中，inetd／xinetd是Linux系统中的一个重要服务。xinetd可使用Only_frorn、no_access以及access_tirues等参数对用户

阅读以下说明，回答问题。(2011年下半年下午试题三)[说明]在windowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图4-86所示，WWW服务器的域名是www．shangxueba．com，DNS服务器上安装了Wind

蔬菜初加工需要冷水下锅焯水的原料是________。

X线影像半影的阈值是

记账凭证最基本最核心的内容是()。

根据监管部门要求，国内银行可分为()。

教师在批评做错事的学生时，训斥、谩骂、挖苦、歧视等行为属于教育中非人道性()现象。

党的群众路线教育实践活动要贯穿“照镜子、正衣冠、洗洗澡、治治病”的总要求。()

ReadthefollowingtextcarefullyandthentranslatetheunderlinedsegmentsintoChinese.Yourtranslationshouldbewritte

ThisiswhatAfricahasinabundance,space,almost12millionsquaremilesofdesert,savanna,coastline,andpeople,700milli