求树的最大距离

解题思路：

最大距离可能性有三种：
1.在左树；
2.在右树；
3.从左树到右树；

如图：情况一：
x为头结点。最大距离在他的左子树。

所以就可以先创建出一个类，这个类可以告诉我们想要的东西。那我们需要什么信息呢？

我们需要求的是最大距离，那么我们就可以求出他左子树的距离，右子树的距离，从左到右的距离，做出比较。从左到右的距离怎么求呢。那就是左子树的距离加上右子树的距离+1（头结点）。那么距离怎么求呢？就是树的高度啦。

那么我们分析出来了。我们需要的两个信息。最大距离和树的高度。

这样我们就可以使用递归，每个结点，我们都可以获取到此时的这两个信息。

最后取最大即可。

public class maxTreeDistance {

    //最远距离
    public static Info1 process(NODE n