己知一棵度为3的树(一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值)中有5个度为1的结点，4个度为2的结点，2个度为3的结点，那么，该树中的叶子结点数目为(61)。

admin2019-04-22 35

问题己知一棵度为3的树(一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值)中有5个度为1的结点，4个度为2的结点，2个度为3的结点，那么，该树中的叶子结点数目为(61)。

选项 A、10
B、9
C、8
D、7

答案B

解析根据图论原理，树中结点个数=边的数目+1．题中，有5个度为1的结点，4个度为2的结点和2个度为3的结点，那么，设叶子节点个数为x，则有：x+5+4+2=5+4*2+2*3+1．所以，叶子结点个数为9。

转载请注明原文地址:https://kaotiyun.com/show/qaRZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

己知一棵度为3的树(一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值)中有5个度为1的结点，4个度为2的结点，2个度为3的结点，那么，该树中的叶子结点数目为(61)。

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

软考中级

以下关于信息和数据的描述中，错误的是________________。

确定网络的层次结构及各层采用的协议是网络设计中()阶段的主要任务。

非对称加密算法中，加密和解密使用不同的密钥，下面的加密算法中(41)属于非对称加密算法。若甲、乙采用非对称密钥体系进行保密通信，甲用乙的公钥加密数据文件，乙使用(42)来对数据文件进行解密。(42)

某DHCP服务器设置的地址池为192．168．1．100到192．168．1．200，此时该网段下某台安装windows系统的工作站启动后，获得的IP地址是169．254．220．188，导致这一一现象最可能的原因是__________。(2013年上半年

在程序的执行过程中，Cache与主存的地址映像由__________。(2011年下半年试题)

某局域网访问Internet速度很慢，经检测发现局域网内有大量的广播包，采用__________方法不可能有效地解决该网络问题。(20lO年上半年试题)

下面有关RMON的论述中，错误的是__________。(2012年上半年试题)

1010对应的十进制真值是(1)，反码1.1111对应的十进制真值是(2)，如果　1.1111是补码，对应的十进制真值是(3)。

下列叙述中，正确的是____________。

女性，80岁。3天来发现巩膜黄染、皮肤瘙痒，来院就诊。(2014年第111题)为了解黄疸性质，下列检查项目中最有意义的是

以下何组穴位均在头面部

患者女，35岁，职员。因双肘、胸、手指近端指间关节肿痛2年。加重2周，以类风湿关节炎收入院，医嘱给予泼尼松、布洛芬和青霉胺等药物治疗。现患者诉恶心、反酸和胃部不适。护士向患者解释引起此症状的原因最可能是()。

依据《建设工程安全生产管理条例》的规定，施工单位的()应当对建设工程项目的安全施工负责，落实安全生产责任制度等，并根据工程的特点组织制定安全施工措施，消除安全事故隐患，及时、如实报告生产安全事故。

下列属于建设工程目标控制经济措施的是(　　)。

下列软件中，属于应用软件的是___________。

TeensTrytoChangetheWorldOnePurchaseataTimeWhenclassesadjournhereattheFayerweatherStreetSchool,eighth-grade

WashingtonUniversityinSaintLouis,Missouri,isamedium-sizeduniversity.Ithaseleventhousandstudents.Twelvepercentof

己知一棵度为3的树(一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值)中有5个度为1的结点，4个度为2的结点，2个度为3的结点，那么，该树中的叶子结点数目为(61)。

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

软考中级

以下关于信息和数据的描述中，错误的是________________。

确定网络的层次结构及各层采用的协议是网络设计中()阶段的主要任务。

非对称加密算法中，加密和解密使用不同的密钥，下面的加密算法中(41)属于非对称加密算法。若甲、乙采用非对称密钥体系进行保密通信，甲用乙的公钥加密数据文件，乙使用(42)来对数据文件进行解密。(42)

某DHCP服务器设置的地址池为192．168．1．100到192．168．1．200，此时该网段下某台安装windows系统的工作站启动后，获得的IP地址是169．254．220．188，导致这一一现象最可能的原因是__________。(2013年上半年

在程序的执行过程中，Cache与主存的地址映像由__________。(2011年下半年试题)

某局域网访问Internet速度很慢，经检测发现局域网内有大量的广播包，采用__________方法不可能有效地解决该网络问题。(20lO年上半年试题)

下面有关RMON的论述中，错误的是__________。(2012年上半年试题)

1010对应的十进制真值是(1)，反码1.1111对应的十进制真值是(2)，如果 1.1111是补码，对应的十进制真值是(3)。

下列叙述中，正确的是____________。

女性，80岁。3天来发现巩膜黄染、皮肤瘙痒，来院就诊。(2014年第111题)为了解黄疸性质，下列检查项目中最有意义的是

以下何组穴位均在头面部

依据《建设工程安全生产管理条例》的规定，施工单位的()应当对建设工程项目的安全施工负责，落实安全生产责任制度等，并根据工程的特点组织制定安全施工措施，消除安全事故隐患，及时、如实报告生产安全事故。

下列属于建设工程目标控制经济措施的是( )。

下列软件中，属于应用软件的是___________。

TeensTrytoChangetheWorldOnePurchaseataTimeWhenclassesadjournhereattheFayerweatherStreetSchool,eighth-grade

WashingtonUniversityinSaintLouis,Missouri,isamedium-sizeduniversity.Ithaseleventhousandstudents.Twelvepercentof

1010对应的十进制真值是(1)，反码1.1111对应的十进制真值是(2)，如果　1.1111是补码，对应的十进制真值是(3)。

下列属于建设工程目标控制经济措施的是(　　)。