某棵树的度为4,且度为4、3、2、1的结点数分别为1、2、3、4,则该树中的叶子结点数为()。A.11B.9C.10D.8

题目

某棵树的度为4,且度为4、3、2、1的结点数分别为1、2、3、4,则该树中的叶子结点数为()。

A.11

B.9

C.10

D.8

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

已知一棵度为4的树中,其度为0、1、2、3的结点数分别为14、4、3、2,求该树的结点总数n和度为4的结点个数,并给出推导过程。


6

第2题:

设一棵树的度为 4 ,其中度为 4 , 3 , 2 , 1 的结点个数分别为 2 , 3 , 3 , 0 。则该棵树中的叶子结点数为_______。


B

第3题:

1、已知一棵度为4的树中,其度为0、1、2、3的结点数分别为14、4、3、2,求该树的结点总数n和度为4的结点个数,并给出推导过程。


B

第4题:

设树T的度为4,其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中叶子结点数为( )。

A.8

B.7

C.6

D.5


正确答案:A
解析:结点的度是结点拥有儿子的个数。树中叶子结点数为n0=n2+2n3+3n4+1=2+2×1+3×1+1=8。

第5题:

设树T的度为4,其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中的叶子结点的个数为( )。 A.8SXB

设树T的度为4,其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中的叶子结点的个数为( )。

A.8

B.7

C.6

D.5


正确答案:A
A。【解析】将题中所述的树用图形表示,可得叶子结点数目。

第6题:

设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为( )。

A.5

B.6

C.7

D.8


正确答案:D

第7题:

在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数目为( )。

A.4

B.5

C.6

D.7


正确答案:B
解析:假设根结点度为0时,叶结点数为 1;若树中每出现1个度为1的结点,则叶子数增加0个,每出现1个度为2的结点,叶子数增加1个,每出现1个度为3的结点,则叶子数增加2个……依此类推,每个度为m的结点,可增加m-1个叶子数。

第8题:

度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为()

A.14

B.15

C.16

D.不可能有这样的树


正确答案:B

第9题:

已知在一棵度为3的树中,度为2的结点数为4,度为3的结点数为3,则该树中的叶子结点数为()。

A、5

B、8

C、11

D、18


正确答案:C