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

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

在二叉树中，找到距离最远的两个节点的距离。在上面的二叉树中，最远的节点的距离是：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); 
}