树上最远距离

从二叉树的节点A出发，可以向上或者向下走，但沿途的节点只能经过一次，当到达节点B时，路径上的节点数叫作A到B的距离。对于给定的一棵二叉树，求整棵树上节点间的最大距离。

给定一个二叉树的头结点root，请返回最大距离。保证点数大于等于2小于等于500.

/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};*/


class LongestDistance {
public:
    int getHeight(TreeNode *root)
    {
        if(root==NULL)
            return 0;
        int left=getHeight(root->left);
        int right=getHeight(root->right);
        return 1+max(left,right);
    }
    int findLongest(TreeNode* root) {
        // write code here
        if(root==NULL)
            return 0;
        int ll=findLongest(root->left);
        int rl=findLongest(root->right);
        int lh=getHeight(root->left);
        int rh=getHeight(root->right);
        return max(max(ll,rl),lh+rh+1);
    }
};