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

admin2021-01-13 25

问题已知一棵度为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至问题3，将解答填入答题纸的对应栏内。【说明】为了有效记录交通事故情况，欲设计一个交通事故记录系统。一辆汽车有一个唯一的“车牌号”，车主购买汽车时需要提供相关信息，包括身份证、姓名、年龄、性别、地址等。一个车主可以拥有多辆汽
阅读下列说明和图，回答问题1到问题3，将解答填入答题纸的对应栏内。【说明】操作系统中，死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。面对死锁问题有两个解决方
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某医院欲开发病人监控系统。该系统通过各种设备监控病人的生命体征，并在生命体征异常时向医生和护理人员报警。该系统的主要功能如下：(1)本地监控：定期获取病人的生命特征，如体温、血
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某服装销售公司拟开发一套服装采购管理系统，以便对服装采购和库存进行管理。【需求分析】(1)采购系统需要维护服装信息及服装在仓库中的存放情况，服装信息主要包括：服装编码、服装描述、
阅读下列说明和C代码，回答问题1～问题3，将解答写在答题纸的对应栏内。【说明】设有n个货物要装入若干个容量为C的集装箱以便运输，这n个货物的体积分别为{S1，S2，…，Sn}，且有si≤C(1≤i≤n)。为节省运输成本，用尽可能少的集装
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】在一块电路板的上下两端分别有n个接线柱。根据电路设计，用(i，π(i))表示将上端接线柱i与下端接线柱Ⅱ(i)相连，称其为该电路板上的第i条连线。如图4．1所示的π(i)排列
文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(
王某是某公司的软件设计师，每当软件开发完成后均按公司规定编写软件文档，并提交公司存档。那么该软件文档的著作权(10)享有。
王某是某公司的软件设计师，完成某项软件开发后按公司规定进行软件归档。以下有关该软件的著作权的叙述中，正确的是________。

随机试题

《淮南子》以()思想为主，糅合了儒家、法家、阴阳家等学说，一般被列为杂家代表作。
当归补血汤的主治证候中没有
主动脉瓣狭窄不引起
孕妇行椎管内麻醉时
患儿，女，1岁。多汗，睡眠不安。查体：可见枕秃、方颅和肋缘外翻。X线检查长骨钙化带消失，干骺端呈毛刷样、杯口状改变，骨骺软骨带增宽，骨密度减低。此患儿最可能的诊断是
动产物权的设立和转让，自()时发生效力，但法律另有规定的除外。
试述制度化管理与人性。
关系模型有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。定义外键实现的是哪一(些)类完整性?______。
他们的表现非常出色,赢得了观众们热烈的掌声。
Whatisthesourceofthisextremeself-confidencefoundinalmostalloptimists(乐观主义者),thisbeliefthattheycanaccomplishgr

最新回复(0)

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

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

软考中级

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

王某是某公司的软件设计师，每当软件开发完成后均按公司规定编写软件文档，并提交公司存档。那么该软件文档的著作权(10)享有。

王某是某公司的软件设计师，完成某项软件开发后按公司规定进行软件归档。以下有关该软件的著作权的叙述中，正确的是________。

《淮南子》以()思想为主，糅合了儒家、法家、阴阳家等学说，一般被列为杂家代表作。

当归补血汤的主治证候中没有

主动脉瓣狭窄不引起

孕妇行椎管内麻醉时

患儿，女，1岁。多汗，睡眠不安。查体：可见枕秃、方颅和肋缘外翻。X线检查长骨钙化带消失，干骺端呈毛刷样、杯口状改变，骨骺软骨带增宽，骨密度减低。此患儿最可能的诊断是

动产物权的设立和转让，自()时发生效力，但法律另有规定的除外。

试述制度化管理与人性。

关系模型有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。定义外键实现的是哪一(些)类完整性?______。

他们的表现非常出色,赢得了观众们热烈的掌声。

Whatisthesourceofthisextremeself-confidencefoundinalmostalloptimists(乐观主义者),thisbeliefthattheycanaccomplishgr

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(