求教一个图论有关的问题 !~!~!!~

已知一棵树,叶子节点的个数和每两个叶子节点之间的距离(距离就是两个叶子节点之间的边的个数),求内节点的个数
比如有3个叶子节点1,2,3 1,到2和3 的距离分别为2和3 2 到3的距离为3 那么内节点的个数为2
要用什么样的方法啊,具体一点 ,本人菜~!!!谢谢先!!

作者: sooowhat 发布时间: 2011-06-11

(d1+d2+...dm)/2 - n + 1
其中m为n*(n+1)/2
原理见数据结构里面一个定理：树的边数与顶点数是有关系的

作者: zyren988 发布时间: 2011-06-14

上面公式写的太草率了，是有错误的，思路可以借鉴

作者: zyren988 发布时间: 2011-06-14

求教一个 图论 有关的问题 !~!~!!~