在二叉树中，距离最远的两个节点的距离

在二叉树中，找到距离最远的两个节点的距离

在二叉树中，找到距离最远的两个节点的距离。在上面的二叉树中，最远的节点的距离是：4（路径是2-3-13-5-2）。

解决思路：遍历每个节点，找出以当前节点为根的最长路径，然后找出所有最长路径中的最大值。思路类似于最大路径和。
下面直接给出代码。

void longestPathUtil(Node* root, int& left_len, int& right_len, int& max_len);
int longestPath(Node* root)
{
int left_len, right_len, max_len;
longestPathUtil(root, left_len, right_len, max_len);
return max_len;
}

void longestPathUtil(Node* root, int& left_len, int& right_len, int& max_len)
{
if(root==NULL)
{
left_len = 0;
right_len = 0;
max_len = 0;
return;
}

int left_len1, right_len1, left_len2, right_len2;
longestPathUtil(root->left, left_len1, right_len1, max_len);
longestPathUtil(root->right, left_len2, right_len2, max_len);

left_len = 1+max(left_len1, right_len1);
right_len = 1+max(left_len2, right_len2);
max_len = max(left_len+right_len-1, max_len);
}