单选题
在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为______个。
A.4
B.5
C.6
D.7
A
B
C
D
【正确答案】
C
【答案解析】
一棵度为3的树,总结点数n=n
0
+n
1
+n
2
+n
3
,而总分支总数为n
0
×0+n
1
×2+n
2
×1+n
3
×2,由于分支总数加1为结点总数,可得出n
0
=6。
提交答案
关闭