一道面试题

一道面试题：
求一棵树中任意两个结点的最远距离。
思想：
利用递归，在求深度的同时顺带把最远距离算出来。
思路如下:

struct node
{
    vector<node*> child;
    vector<int> distance;
}
int MaxDepth(node * root, int *MaxSum)
{
    if (root == NULL)
        return 0;
    vector<int> temp(root->child.size(),0);
    for(int i=0;i<root->child.size();i++)
    {
        if(root->child[i]!=NULL)
        {
            temp[i] = MaxDepth(root->child[i], MaxSum) + root->value[i];
        }
    }
    sort(temp);//从大到小
    int sum = tem[0] + temp[1];
    *MaxSum = (*MaxSum > sum)?*MaxSum:sum;
    return temp[0];
}