在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( )个。
A、
4
B、
5
C、
6
D、
7
【正确答案】
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。
提交答案
关闭