已知无向树T中，有3个3度顶点，2个4度顶点，其余的顶点均为树叶，求T的树叶数。

题设条件的无向树。

设T是无向树，T中有n₂个2度点，n₃个3度点，…，n_k个k度点。问：T中有几片树叶？

说明下列序列中，哪些可构成无向树顶点的度序列。

(1)1，1，2，2，2，2，2

(2)1，1，1，2，3，4，5

(3)1，1，1，1，2，2，4

(4)1，1，1，1，1，1，2

(5)1，1，2，2，3，3，3

(6)1，1，1，1，1，1，6

自由树(即无环连通图)T=(V，E)的直径是树中所有点对间最短路径长度的最大值，即T的直径定义为MAX D(u，v)，这里D(u，v)(u，v∈V)表示顶点u到顶点v的最短路径长度(路径长度为路径中所包含的边数)。写一算法求自由树T的直径，并分析算法的时间复杂度。