二叉树任意两个结点最长距离

    给定一棵二叉树，求出树中两个结点距离的最大值。

    首先明确距离最大的两个结点出现位置：1，同时在根结点的左子树中；2，同时在根结点的右子树中；3，左右子树中各有一个结点。

    图一  第一二种情况            图二  第三种情况              图三  属于第三种情况               图四  高度等于距离

 

    假设我们分别得到了根结点左子树中两个结点最长距离，右子树中两个结点最长距离（这是求整棵树中两个结点最长距离的子问题罢了，既然程序能够求出整棵树两个结点最长距离，那么求左右子树中的最长距离只不过是两次递归调用而已），还要得到根结点左子树高度（最低层为0），