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

admin2009-05-15 10

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

选项 A、4
B、5
C、6
D、7

答案C

解析对于树而言，一个结点的度为该结点的子树的棵数，而树的度为该树中所有结点的度的最大值。
对于任一棵树，它的总度数等于结点数减1(因为除了根结点外，其他所有结点都是由一条边引出的)。所以我们可以设此树的结点个数为n，其中度为3的结点有n3个，度为2的结点有n2个，度为1的结点有n1个，度为0的结点有n0个，并设总度数为k。此时可以得到两个等量关系，一个关于结点数量，另一个关于总度数：
n＝n0+n1+n2+n3 =＞ n＝n0+n1+1+2
k＝n0×0+n1×1+n2×2+n3×3=＞n-1＝n1×1+1×2+2×3=＞n-1＝n1+2+6
把上面两式相减可得n0＝6

转载请注明原文地址:https://jikaoti.com/ti/XZx7FFFM

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

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

数据库系统工程师上午基础知识考试

软考中级

某商业银行在A地新增一家机构，根据《计算机信息安全保护等级划分准则》，其新成立机构的信息安全保护等级属于______。

在层次化网络设计方案中，通常在______实现网络的访问策略控制。A．应用层B．接入层C．汇聚层D．核心层

项目范围是否完成和产品范围是否完成分别以______作为衡量标准。A．项目管理计划，产品需求B．范围说明书，WBSC．范围基准，范围定义D．合同，工作说明书

现有两个用例UC1和UC2，其中UC2是一个完整的用例，可被实例化，而UC1需要UC2中的事件流才可被实例化，且UCl指定了使用UC2的精确位置，则UCl和UC2间的关系是“(105)”。

下列不属于初始需求发展技术的是()

治疗脾胃气虚型小儿厌食证的首选方剂是

资金筹措方案应对()等做出整体安排。

中国近代史是一部各种政治力量相互博弈的历史。下列历史事件出现的先后顺序依次是()。①武昌起义②护国战争③第一次护法运动④张勋复辟

提出“人力资本”理论的学者是()

验钞机上发出的光能使钞票上的荧光物质发光，电视机的遥控器发出的光可控制电视机，对于它们发出的光，下列说法正确的是()。

某医院与危重病人家属签订医疗协议。协议对双方的权利义务进行了约定，其中有一免责条款：“在治疗过程中，患者发生任何伤亡情况，医院概不负责。”根据合同法规定，该协议的效力为()。(2009年单选34)

中国革命道德传统是中围共产党人、一切先进分子和人民群众在中国新民主主义革命和社会主义革命及建设和改革中所形成的革命气概、精神品质和道德情操，形成于()。

在使用向导创建交叉表查询时，用户需要指定______种字段。

"Good-bye,Mr.Wang.I’mpleased______you."