度为3 的结点个数为2,度为2 的结点个数为1,则度为0 的结点个数为( )
哪位高手给解释一下 谢谢了

设叶结点(度为0的结点)数为n0，则树中结点数和总度数分别为
结点数=n0+n1+n2+...+nk
总度数=1×n1 + 2×n2 +...+ k×nk
根据树的性质结点数等于总度数加1，即
n0+n1+n2+...+nk = 1×n1 + 2×n2 +...+ k×nk + 1
得到叶结点数n0 = 1 + 1×n2 + 2×n3 +...+ (k-1)×nk

1 + 1×1 + 2×2 = 6 对么？

    2
   / \
  3   3
  /|\ /|\ 

[[it] 本帖最后由 hellson 于 2008-10-24 16:33 编辑 [/it]]

结点数=枝条数+1
而枝条就是连接结点的，某个结点有多少个枝条就成度为几（不考虑它对上的枝条）
2+1+x=3*2+2*1+x*0+1

[[it] 本帖最后由 nuciewth 于 2008-10-24 17:09 编辑 [/it]]

1就是因为根结点它没有引入的枝条。

我感觉也应该是1 呵呵 谢谢大家了

我可没说是1

我看明白了 是我算错了 呵呵 谢谢了

公式：

n0=1+n2+2n3+3n4+......+(k-1)nk

答案应该是6