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

admin2019-04-22 42

问题己知一棵度为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://www.kaotiyun.com/show/qaRZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为天。活动FG的松弛时间为天。

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

以下关于RISC(精简指令系统计算机)技术的叙述中，错误的是()。

下列关于面向连接和无连接的数据传输速度的说法中，正确的是_________。

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

5个64kb／s的信道按统计时分多路复用在一条主线路上传输，主线路的开销为4％，假定每个子信道利用率为90％，那么这些信道在主线路上占用的带宽为_____________kb／s。

以下关于程序设计语言的叙述中，错误的是_____________。

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

右心衰竭时所引起的组织水肿，其主要原因是()。

中国茶道的创始者是唐代著名诗僧皎然。()

下列哪种疾病不引起白细胞总数增多

七情影响脏腑气机，惊则

班主任张老师按照学生的期中考试成绩调整座位，将考试成绩的后四名学生安排在教室的最后一排，张老师的做法()。

下列说法错误的是()。

Peopletendtostrugglewhenlearninganotherlanguage,especiallyiftheyareexposedonlyitwhileattendingclasses.【M1】_____

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

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

软考中级

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为________________天。活动FG的松弛时间为________________天。

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

以下关于RISC(精简指令系统计算机)技术的叙述中，错误的是()。

下列关于面向连接和无连接的数据传输速度的说法中，正确的是_________。

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

5个64kb／s的信道按统计时分多路复用在一条主线路上传输，主线路的开销为4％，假定每个子信道利用率为90％，那么这些信道在主线路上占用的带宽为_____________kb／s。

以下关于程序设计语言的叙述中，错误的是_____________。

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

右心衰竭时所引起的组织水肿，其主要原因是()。

中国茶道的创始者是唐代著名诗僧皎然。()

下列哪种疾病不引起白细胞总数增多

七情影响脏腑气机，惊则

班主任张老师按照学生的期中考试成绩调整座位，将考试成绩的后四名学生安排在教室的最后一排，张老师的做法()。

下列说法错误的是()。

Peopletendtostrugglewhenlearninganotherlanguage,especiallyiftheyareexposedonlyitwhileattendingclasses.【M1】_____

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为天。活动FG的松弛时间为天。