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

admin2019-04-22 20

问题己知一棵度为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)。

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

软考中级

在SNMP协议中，管理站要设置被管对象属性信息，需要采用命令进行操作；被管对象有差错报告，需要采用命令进行操作。

代理服务器为局城网用户提供Internet访问时，不提供()服务。

在Windows系统的服务项中，()服务使用SMB协议创建并维护客户端网络与远程服务器之间的链接。

将高级语言源程序翻译成机器语言程序的过程中，常引入中间代码。以下关于中间代码的叙述中，不正确的是()。

假设有一个局域网，管理站每15分钟轮询被管理设备一次，一次查询访问需要的时间是200ms，则管理站最多可支持(44)个网络设备。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(2012年下半年试题)(1)

下面4种路由中，哪一种路由的子网掩码是255．255．255．255?_________。

阅读下列程序和控制流图，将应填入(n)的字句写在答题纸的对应栏内。【程序】下面是一段求最大值的程序，其中datalist是数据表，n是datalist的长度+intGetMax(intn,intdatalist[])

阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

试述中国国家机构的设置原则。

为防止雷电对建筑物和雷电产生的过程电压随线路侵入对建筑物内电气设备绝缘造成的破坏，应该在建筑物和线路上安装防雷装置。下列关于安装防雷装置的说法中，错误的是()。

根据《房屋建筑与装饰工程工程量计算规范》(GB50854—2013)规定，关于现浇混凝土板的工程量计算正确的为()。

根据《公司法》的规定，股份有限公司的发起人应当为()，其中须有过半数的发起人在中国境内有住所。

教师有不断提高思想政治觉悟和教育教学业务水平的义务。()

“低碳”是一种自然而然的去节约身边各种资源的习惯，需要从点滴做起。下列生活中的做法不“低碳”的一项是()。

人民群众对乱收费、乱罚款早巳深恶痛绝，必须以强有力的措施()这种恶劣行为。

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

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

软考中级

在SNMP协议中，管理站要设置被管对象属性信息，需要采用________________命令进行操作；被管对象有差错报告，需要采用________________命令进行操作。

代理服务器为局城网用户提供Internet访问时，不提供()服务。

在Windows系统的服务项中，()服务使用SMB协议创建并维护客户端网络与远程服务器之间的链接。

将高级语言源程序翻译成机器语言程序的过程中，常引入中间代码。以下关于中间代码的叙述中，不正确的是()。

假设有一个局域网，管理站每15分钟轮询被管理设备一次，一次查询访问需要的时间是200ms，则管理站最多可支持(44)个网络设备。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(2012年下半年试题)(1)

下面4种路由中，哪一种路由的子网掩码是255．255．255．255?_________。

阅读下列程序和控制流图，将应填入(n)的字句写在答题纸的对应栏内。【程序】下面是一段求最大值的程序，其中datalist是数据表，n是datalist的长度+intGetMax(intn,intdatalist[])

阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

试述中国国家机构的设置原则。

为防止雷电对建筑物和雷电产生的过程电压随线路侵入对建筑物内电气设备绝缘造成的破坏，应该在建筑物和线路上安装防雷装置。下列关于安装防雷装置的说法中，错误的是()。

根据《房屋建筑与装饰工程工程量计算规范》(GB50854—2013)规定，关于现浇混凝土板的工程量计算正确的为()。

根据《公司法》的规定，股份有限公司的发起人应当为()，其中须有过半数的发起人在中国境内有住所。

教师有不断提高思想政治觉悟和教育教学业务水平的义务。()

“低碳”是一种自然而然的去节约身边各种资源的习惯，需要从点滴做起。下列生活中的做法不“低碳”的一项是()。

人民群众对乱收费、乱罚款早巳深恶痛绝，必须以强有力的措施()这种恶劣行为。

在SNMP协议中，管理站要设置被管对象属性信息，需要采用命令进行操作；被管对象有差错报告，需要采用命令进行操作。