在一棵度为3的树中，度为3的节点个数为2，度为2的节点个数为1，则度为0的节点个数为_______ 。 A．4 B．5 C．6 D．7

admin2012-03-11 22

问题在一棵度为3的树中，度为3的节点个数为2，度为2的节点个数为1，则度为0的节点个数为_______ 。
A．4
B．5
C．6
D．7

选项 A、
B、
C、
D、

答案C

解析设n为总的节点个数，n0为度为0的节点个数，n1为度为1的节点个数，n2为度为2的节点个数，n3为度为3的节点个数，则：n=n0+n1+n2+n3。
又，树中除了根节点不是孩子节点外，其余的都是孩子节点，而n1个度为1的节点有n1个孩子，n2个度为2的节点有2*n2个孩子，n3个度为3的节点有3*n3个孩子，即孩子节点数n-1=n1+2n2+3n3。
由此可得：n0+n1+n2+n3=n1+2n2+3n3+1，推导出n0=n2+2n3+l=1+2*2+1=6。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

在一棵度为3的树中，度为3的节点个数为2，度为2的节点个数为1，则度为0的节点个数为_______ 。 A．4 B．5 C．6 D．7

程序员上午基础知识考试

软考初级

WAP　uses(71),　which　includes　the　Handheld　Device　Markup　Language　(HDML)　developed　by　Phone.com.　WML　can　also　trace　its　roots　to

在Internet中的大多数服务(如WWW、FTP等)都采用(38)模型。

For　many　years,　the　principle　goal　of　computer(73)was　to　write　short　pieces　of　code　that　would　execute　quickly.　The(74)needed　to

在我国发明专利的保护期限为(33)年，实用新型专利和外观设计专利的期限为(34)年。中国专利局授予的专利权适用的范围为(35)。商业秘密受保护的期限是(36)。

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

In(66)the　strength　of　the　carrier　signal　is　varied　to　represent　binary　1　or　0.(67)is　a　system　that　can　map　a　name　to　an　address

通常，文件的逻辑结构可以分为两大类：无结构的(13)和有结构的记录式文件。(14)组织方式既适合于交互方式应用，也适合于批处理方式应用。

Dataitemsareaddedordeletedfromthelistonlyatthetopofthe______．A．queueB．stackC．treeD．1inearlist

曲线y＝x5-10x2+8的拐点坐标(x0，y0)＝。

小叶性肺炎并发症一般不包括

某患者检测空腹血糖为12．0mmol／L，HbAlc为7．5％，则该患者很可能为

在现代城市规划科学的主要理论中，下列()不属于城市分散发展模式理论。

若为医疗和留学而申请个人综合消费贷款,期限最长可为()年。

(17768+17726+17712+17780+17691+17690+17612+17654+17668+17600+17689)÷110=()。

髌骨劳损

在文档某处插入公式，可从插入菜单中()命令对话框中选择选项，就可进入公式编辑状态。

下列关于Serv-UFTP服务器配置的描述中，错误的是()。

Forthispart,youareallowed30minutestowriteashortessaybycommentingonthesaying,"Happinessliesincontentment."Y

在一棵度为3的树中，度为3的节点个数为2，度为2的节点个数为1，则度为0的节点个数为_______ 。 A．4 B．5 C．6 D．7

程序员上午基础知识考试

软考初级

WAP uses(71), which includes the Handheld Device Markup Language (HDML) developed by Phone.com. WML can also trace its roots to

在Internet中的大多数服务(如WWW、FTP等)都采用(38)模型。

For many years, the principle goal of computer(73)was to write short pieces of code that would execute quickly. The(74)needed to

在我国发明专利的保护期限为(33)年，实用新型专利和外观设计专利的期限为(34)年。中国专利局授予的专利权适用的范围为(35)。商业秘密受保护的期限是(36)。

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。 网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

In(66)the strength of the carrier signal is varied to represent binary 1 or 0.(67)is a system that can map a name to an address

通常，文件的逻辑结构可以分为两大类：无结构的(13)和有结构的记录式文件。(14)组织方式既适合于交互方式应用，也适合于批处理方式应用。

Dataitemsareaddedordeletedfromthelistonlyatthetopofthe______．A．queueB．stackC．treeD．1inearlist

曲线y＝x5-10x2+8的拐点坐标(x0，y0)＝。

小叶性肺炎并发症一般不包括

某患者检测空腹血糖为12．0mmol／L，HbAlc为7．5％，则该患者很可能为

在现代城市规划科学的主要理论中，下列()不属于城市分散发展模式理论。

若为医疗和留学而申请个人综合消费贷款,期限最长可为()年。

(17768+17726+17712+17780+17691+17690+17612+17654+17668+17600+17689)÷110=()。

髌骨劳损

在文档某处插入公式，可从插入菜单中()命令对话框中选择选项，就可进入公式编辑状态。

下列关于Serv-UFTP服务器配置的描述中，错误的是()。

Forthispart,youareallowed30minutestowriteashortessaybycommentingonthesaying,"Happinessliesincontentment."Y

WAP　uses(71),　which　includes　the　Handheld　Device　Markup　Language　(HDML)　developed　by　Phone.com.　WML　can　also　trace　its　roots　to　

For　many　years,　the　principle　goal　of　computer(73)was　to　write　short　pieces　of　code　that　would　execute　quickly.　The(74)needed　to

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

In(66)the　strength　of　the　carrier　signal　is　varied　to　represent　binary　1　or　0.(67)is　a　system　that　can　map　a　name　to　an　address　