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

admin2019-04-22 16

问题己知一棵度为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://jikaoti.com/ti/4Uf7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

在点对点网络上，运行OSPF协议的路由器每()秒钟向它的各个接口发送Hello分组，告知邻居它的存在。

下列指标中，仅用于双绞线测试的是()。

编写汇编语言程序时，下列寄存器中，程序员可访问的是__________。(2010年下半年试题)

图1-5为Web站点的默认网站属性窗口，如果要设置用户对主页文件的读取权限，需要在______选项卡中进行配置。

关于软件著作权产生的时间，表述正确的是__________。(2009年上半年试题)

下列叙述中错误的是__________。

采用CSMA／CD协议的基带总线，段长为1000m，数据速率为10Mb／s，信号传播速度为200m／μs则该网络上的最小帧长应为_____________比特。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项日所需的最短时间是(2)天。(2008年下半年试题)(1)

以下地址中不属于网络100．10．96．0／20的主机地址是()。

阅读下列函数说明和c代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】函数intToplogical(LindedWDipaphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE-网

急腹症应首选的摄影体位是

男，38岁，主诉右侧颞下颌关节偶发弹响一年余，经影像学检查，未发现颞下颌关节有明显病变，咀嚼运动无异常口颌肌肌电检查时，咀嚼运动开口时肌电活动最明显的应是

(2010年)朗肯循环提高效率现实中不容易实现的是()。

下列会计假设中，()的目的是为了及时提供会计信息，满足企业内部和外部决策的需要。

不属于行政职权范围是(　　)。

教育起源于儿童对成年人的无意识模仿，这是谁的观点?（）

班主任与学生共同确立班级总体目标，然后转化为小组目标和个人目标，使其与班级总体目标融为一体，形成目标体系，以此推进班级管理活动，实现班级目标的管理方法属于()。

根据下图回答下列问题。

若有以下定义inta[]={1，2，3，4，5，6，7}；charc1=’b’，c2=’2’；则数值不为2的表达式是()。

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

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

软考中级

在点对点网络上，运行OSPF协议的路由器每()秒钟向它的各个接口发送Hello分组，告知邻居它的存在。

下列指标中，仅用于双绞线测试的是()。

编写汇编语言程序时，下列寄存器中，程序员可访问的是__________。(2010年下半年试题)

图1-5为Web站点的默认网站属性窗口，如果要设置用户对主页文件的读取权限，需要在______选项卡中进行配置。

关于软件著作权产生的时间，表述正确的是__________。(2009年上半年试题)

下列叙述中错误的是__________。

采用CSMA／CD协议的基带总线，段长为1000m，数据速率为10Mb／s，信号传播速度为200m／μs则该网络上的最小帧长应为_____________比特。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项日所需的最短时间是(2)天。(2008年下半年试题)(1)

以下地址中不属于网络100．10．96．0／20的主机地址是()。

阅读下列函数说明和c代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】函数intToplogical(LindedWDipaphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE-网

急腹症应首选的摄影体位是

男，38岁，主诉右侧颞下颌关节偶发弹响一年余，经影像学检查，未发现颞下颌关节有明显病变，咀嚼运动无异常口颌肌肌电检查时，咀嚼运动开口时肌电活动最明显的应是

(2010年)朗肯循环提高效率现实中不容易实现的是()。

下列会计假设中，()的目的是为了及时提供会计信息，满足企业内部和外部决策的需要。

不属于行政职权范围是( )。

教育起源于儿童对成年人的无意识模仿，这是谁的观点?（）

班主任与学生共同确立班级总体目标，然后转化为小组目标和个人目标，使其与班级总体目标融为一体，形成目标体系，以此推进班级管理活动，实现班级目标的管理方法属于()。

根据下图回答下列问题。

若有以下定义inta[]={1，2，3，4，5，6，7}；charc1=’b’，c2=’2’；则数值不为2的表达式是()。

不属于行政职权范围是(　　)。