在一棵度为3的树中，若有2个度为3的结点，有1个度为2的结点，则有(50)个度为0的结点。

admin2013-05-11 51

问题在一棵度为3的树中，若有2个度为3的结点，有1个度为2的结点，则有(50)个度为0的结点。

选项 A、4
B、5
C、6
D、7

答案C

解析在本题中要求的是叶子结点的个数。题目中没有告诉有多少个度为1的结点，事实上，这没有关系，因为任何度为1的结点最终都会连接到一个(且只一个)叶子结点。我们已经知道，有一个度为2的结点，不妨设该结点为根结点，且设该结点连接到2个度为3的结点，这2个度为3的结点共连接到6个子结点，这6个子结点的度数只可能为0或为1，如果为0则为叶子，如果为1，则根据上面的分析，其最终会连接到一个叶子结点。所以，该树共有6个度为0的结点。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

在一棵度为3的树中，若有2个度为3的结点，有1个度为2的结点，则有(50)个度为0的结点。

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

软考中级

HDLC协议是一种(1)，采用(2)标志作为帧定界符。(2009年上半年试题)(2)

以下关于CISC(ComplexInstructionSetComputer，复杂指令集计算机)和RISC(ReducedInstructionSetComputer，精简指令集计算机)的叙述中，错误的是__________。(2009年下半年

E1载波的基本帧由32个子信道组成。其中30个子信道用于传送语音数据，2个子信道(1)用于传送控制信令。该基本帧的传送时间为(2)。(2009年下半年试题)(2)

ISDN的标准定义是：由发展起来的一个网络，提供端到端的，以支持广泛的服务，包括声音和非声音的．用户的访问是通过__实现的。

下面关于边界网关协议BGP4的描述中，不正确的是__________。(2011年上半年试题)

OSPF协议使用(1)报文来保持与其邻居的连接。下面关于OSPF拓扑数据库的描述中，正确的是(2)。(2)

进程是操作系统中一个重要的概念，它是一个具有一定独立功能的程序在某个数据()。

Itisquitenecessaryforaqualifiedteachertohavegoodmannersand______(extension)knowledge.

急性腹膜炎最可靠的诊断依据是

丹毒的临床表现是(　　)疖的临床表现是(　　)

主要用于钢筋混凝土结构和预应力钢筋混凝土结构配筋的是()。

某企业去年的销售净利率为5.73%，资产周转率为2.17；今年的销售净利率为4.88%，资产周转率为2.88。若两年的资产负债率相同，今年的权益净利率比去年的变化趋势为(　　)。

运用存货模式确定现金最佳持有量时,其中的转换成本相当于存货管理中的()。

《中华人民共和国教师法》是由国家最高行政机关为提高教师队伍的素质而制定的。()

《劳动合同法》第96条规定：事业单位与实行聘用制的工作人员订立、履行、变更、解除或者终止劳动合同，法律、行政法规或者国务院另有规定的，依照其规定，未作规定的，依照本法有关规定执行。这一规则属于()。

科学发展观的核心是（）。

Thechild’sabnormalbehaviorpuzzledthedoctor.

在一棵度为3的树中，若有2个度为3的结点，有1个度为2的结点，则有(50)个度为0的结点。

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

软考中级

HDLC协议是一种(1)，采用(2)标志作为帧定界符。(2009年上半年试题)(2)

以下关于CISC(ComplexInstructionSetComputer，复杂指令集计算机)和RISC(ReducedInstructionSetComputer，精简指令集计算机)的叙述中，错误的是__________。(2009年下半年

E1载波的基本帧由32个子信道组成。其中30个子信道用于传送语音数据，2个子信道(1)用于传送控制信令。该基本帧的传送时间为(2)。(2009年下半年试题)(2)

ISDN的标准定义是：由__________发展起来的一个网络，提供端到端的__________，以支持广泛的服务，包括声音和非声音的．用户的访问是通过__________实现的。

下面关于边界网关协议BGP4的描述中，不正确的是__________。(2011年上半年试题)

OSPF协议使用(1)报文来保持与其邻居的连接。下面关于OSPF拓扑数据库的描述中，正确的是(2)。(2)

进程是操作系统中一个重要的概念，它是一个具有一定独立功能的程序在某个数据()。

Itisquitenecessaryforaqualifiedteachertohavegoodmannersand______(extension)knowledge.

急性腹膜炎最可靠的诊断依据是

丹毒的临床表现是( )疖的临床表现是( )

主要用于钢筋混凝土结构和预应力钢筋混凝土结构配筋的是()。

某企业去年的销售净利率为5.73%，资产周转率为2.17；今年的销售净利率为4.88%，资产周转率为2.88。若两年的资产负债率相同，今年的权益净利率比去年的变化趋势为( )。

运用存货模式确定现金最佳持有量时,其中的转换成本相当于存货管理中的()。

《中华人民共和国教师法》是由国家最高行政机关为提高教师队伍的素质而制定的。()

《劳动合同法》第96条规定：事业单位与实行聘用制的工作人员订立、履行、变更、解除或者终止劳动合同，法律、行政法规或者国务院另有规定的，依照其规定，未作规定的，依照本法有关规定执行。这一规则属于()。

科学发展观的核心是（）。

Thechild’sabnormalbehaviorpuzzledthedoctor.

ISDN的标准定义是：由发展起来的一个网络，提供端到端的，以支持广泛的服务，包括声音和非声音的．用户的访问是通过__实现的。

丹毒的临床表现是(　　)疖的临床表现是(　　)

某企业去年的销售净利率为5.73%，资产周转率为2.17；今年的销售净利率为4.88%，资产周转率为2.88。若两年的资产负债率相同，今年的权益净利率比去年的变化趋势为(　　)。