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

admin2021-01-13 37

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

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

答案B

解析树的节点总数为：5+4×2+2×3+1=20，叶子节点数为：20—5—4—2=9。

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

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

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

软考中级

相关试题推荐

阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某学校开发图书管理系统，以记录图书馆藏图书及其借出和归还情况，提供给借阅者借阅图书功能，提供给图书馆管理员管理和定期更新图书表功能。主要功能的具体描述如下：(1)处理借阅。借阅者
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统，以方便对住院病人、医生、护士和手术等信息进行管理。【需求分析】(1)系统登记每个病人的住院信息，包括：病案号、病人的姓名、性别、地址、身份证
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某企业拟构建一个高效、低成本、符合企业实际发展需要的办公自动化系统。工程师小李主要承担该系统的公告管理和消息管理模块的研发工作。公告管理模块的主要功能包括添加、修改、删除和查
函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE网，图中顶点从1～n依次编号，图G的存储结构采用邻接表表示，其数据类型定义如下：ty
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】在一块电路板的上下两端分别有n个接线柱。根据电路设计，用(i，π(i))表示将上端接线柱i与下端接线柱Ⅱ(i)相连，称其为该电路板上的第i条连线。如图4．1所示的π(i)排列
定义了三种模型来描述系统。(49)可以用状态图来表示；(50)可以用数据流图来表示。(51)为上述两种模型提供了基本的框架。
常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(15)模型适用于需求明确或很少变更的项目，(16)模型主要用来描述面向对象的软件开发过程。
XML　is　a(71)language　for　documents　containing(72)information.　　　Structured　information　contains　both　content(words,　pictures,　e
设集合Z26={0，1，…，25)，乘法密码的加密函数为Ek:Z26→Z26，Ek(i)=(ki)mod　26，密钥k∈Z26-{0}，则加密函数E7(i)=(7i)mod　26是一个(56)函数。
王某是一名软件设计师，按公司规定编写软件文档，并上交公司存档。这些软件文档属于职务作品，且_____________。

随机试题

下列哪些情况常常与再生障碍危象有关
下列关于中枢性瘫痪的描述，正确的是()
按承揽方式分类，建设工程可分为()。
教育保险具有的功能包括(　　)。Ⅰ．储蓄Ⅱ．分红Ⅲ．保障Ⅳ．投资
同一个字符的全角和半角方式，其显示外形虽然相似，但其内码并不相同。(　　)
配偶去世，一般人都会伤心难过。张太太今年70岁，她的先生一个月前刚去世。她与张先生共同生活了几十年，现在她还处于极度伤心中，每天茶饭不思，难以入眠。如果判断张太太的这种行为是异常行为，这是根据(　　)标准进行判断的。
在企业采用战略手段进入新领域最省时，节省时间的方式是实施()方法。
下列标准化测验中不属于智力测验的是()
2004年8月8日，中央电视台“每周质量报告”曝光福建、广东一带一些私营企业为追求高额利润，用李子制作假情人梅，用“工业2号红”染色，为增加甜度超标使用糖精钠，并且其卫生条件令人作呕。食品安全问题使人们更加清醒地认识到，发展社会主义市场经济，必须发挥集
A、Puttingsleepaheadofanyotherthings.B、Preventinghavingcaffeineafterbreakfast.C、Makingthebedroomcomfortable.D、Pre

最新回复(0)

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

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

软考中级

函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE网，图中顶点从1～n依次编号，图G的存储结构采用邻接表表示，其数据类型定义如下：ty

定义了三种模型来描述系统。(49)可以用状态图来表示；(50)可以用数据流图来表示。(51)为上述两种模型提供了基本的框架。

常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(15)模型适用于需求明确或很少变更的项目，(16)模型主要用来描述面向对象的软件开发过程。

XML is a(71)language for documents containing(72)information. Structured information contains both content(words, pictures, e

设集合Z26={0，1，…，25)，乘法密码的加密函数为Ek:Z26→Z26，Ek(i)=(ki)mod 26，密钥k∈Z26-{0}，则加密函数E7(i)=(7i)mod 26是一个(56)函数。

王某是一名软件设计师，按公司规定编写软件文档，并上交公司存档。这些软件文档属于职务作品，且_____________。

下列哪些情况常常与再生障碍危象有关

下列关于中枢性瘫痪的描述，正确的是()

按承揽方式分类，建设工程可分为()。

教育保险具有的功能包括( )。Ⅰ．储蓄Ⅱ．分红Ⅲ．保障Ⅳ．投资

同一个字符的全角和半角方式，其显示外形虽然相似，但其内码并不相同。( )

在企业采用战略手段进入新领域最省时，节省时间的方式是实施()方法。

下列标准化测验中不属于智力测验的是()

A、Puttingsleepaheadofanyotherthings.B、Preventinghavingcaffeineafterbreakfast.C、Makingthebedroomcomfortable.D、Pre

XML　is　a(71)language　for　documents　containing(72)information.　　　Structured　information　contains　both　content(words,　pictures,　e

设集合Z26={0，1，…，25)，乘法密码的加密函数为Ek:Z26→Z26，Ek(i)=(ki)mod　26，密钥k∈Z26-{0}，则加密函数E7(i)=(7i)mod　26是一个(56)函数。

教育保险具有的功能包括(　　)。Ⅰ．储蓄Ⅱ．分红Ⅲ．保障Ⅳ．投资

同一个字符的全角和半角方式，其显示外形虽然相似，但其内码并不相同。(　　)