在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶子结点的个数是( )。

admin2019-06-12 24

问题在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶子结点的个数是( )。

选项 A、41
B、82
C、113
D、122

答案B

解析在树中，除根结点外，其余所有结点都是由其双亲结点引出的。一个度为n的结点表示由该结点引出n个孩子结点，因此，树T的结点个数为20×4+10×3+1×2+10×1+1=123，其中最后的1为根结点，则叶子结点数为123-(20+10+1+10)=82个。

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

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

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

软考中级

相关试题推荐

在某台PC上运行ipconfig／all命令后得到如下结果，下列说法中正确的是_____________。WindowsIPConfigurationHoStName…………………：MSZFA2SWBGXX4UTPrimary
包过滤防火墙对通过防火墙的数据包进行检查，只有满足条件的数据包才能通过，对数据包的检查内容一般不包括__________。(2009年上半年试题)
用于工业、科学和医疗方面的免许可证的微波频段有多个，其中世界各国通用的ISM频段是______。
下面关于ManChester编码的叙述中，错误的是______。
ATM网是一种高速网技术，其核心技术主要取决于__________技术。
在某路由器上查看路由信息，结果如下所示。其中标志“S”表明这条路由是(28)。
将一条指令的执行过程分解为取指、分析和执行三步，按照流水方式执行，若取指时间t取指=4△t、分析时间t分析=2△t、执行时间t执行=3At，则执行完100条指令，需要的时间为________△t。
关于DHCPOffer报文的说法中，________________是错误的。
阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】本程序从正文文件text.in中读入一篇英文短文，统计该短文中不同单词及出现次数，并按词典编辑顺序将单词及出现次数输出到正文文件word．out中。程序用一棵有序二叉树存
文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

随机试题

社会系统学派认为应把组织看作一个协作系统，并由此列举出经理人员的职能有三：其一，维持组织的信息；其二，从组织成员处获得必要的服务；其三，建立组织目标。该学派的代表人物是()
甲状腺次全切除术后发生窒息的原因主要为
以下关于香豆素与木脂素的说法错误的是()。
A．0．03％维A酸乳膏剂B．10％过氧苯甲酰凝胶C．0．1％阿达帕林凝胶D．红霉素一过氧苯甲酰凝胶E．维胺酯胶囊对囊肿型痤疮推荐使用()。
下列该项中，不属于企业在某一时段履行的履约义务的是()。
由1、2、3组成的没有重复数字的所有三位数之和为多少?()
边际消费倾向
有如下程序：#includeusingnamespacestd；classGA{public：virtualintf(){return1；}}；classGB：public
Theworkersarebusy______thehouse.
•Readthearticlebelowaboutinterviewing.•Foreachquestion31-40,writeonewordinCAPITALLETTERSonyourAnswerSheet.

最新回复(0)

在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶子结点的个数是( )。

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

软考中级

在某台PC上运行ipconfig／all命令后得到如下结果，下列说法中正确的是_____________。WindowsIPConfigurationHoStName…………………：MSZFA2SWBGXX4UTPrimary

包过滤防火墙对通过防火墙的数据包进行检查，只有满足条件的数据包才能通过，对数据包的检查内容一般不包括__________。(2009年上半年试题)

用于工业、科学和医疗方面的免许可证的微波频段有多个，其中世界各国通用的ISM频段是______。

下面关于ManChester编码的叙述中，错误的是______。

ATM网是一种高速网技术，其核心技术主要取决于__________技术。

在某路由器上查看路由信息，结果如下所示。其中标志“S”表明这条路由是(28)。

将一条指令的执行过程分解为取指、分析和执行三步，按照流水方式执行，若取指时间t取指=4△t、分析时间t分析=2△t、执行时间t执行=3At，则执行完100条指令，需要的时间为________△t。

关于DHCPOffer报文的说法中，________________是错误的。

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

社会系统学派认为应把组织看作一个协作系统，并由此列举出经理人员的职能有三：其一，维持组织的信息；其二，从组织成员处获得必要的服务；其三，建立组织目标。该学派的代表人物是()

甲状腺次全切除术后发生窒息的原因主要为

以下关于香豆素与木脂素的说法错误的是()。

A．0．03％维A酸乳膏剂B．10％过氧苯甲酰凝胶C．0．1％阿达帕林凝胶D．红霉素一过氧苯甲酰凝胶E．维胺酯胶囊对囊肿型痤疮推荐使用()。

下列该项中，不属于企业在某一时段履行的履约义务的是()。

由1、2、3组成的没有重复数字的所有三位数之和为多少?()

边际消费倾向

有如下程序：#includeusingnamespacestd；classGA{public：virtualintf(){return1；}}；classGB：public

Theworkersarebusy______thehouse.

•Readthearticlebelowaboutinterviewing.•Foreachquestion31-40,writeonewordinCAPITALLETTERSonyourAnswerSheet.

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