二叉树——套路化解题--2.二叉树上的最远距离

二叉树中， 一个节点可以往上走和往下走， 那么从节点A总能走到节点B。
节点A走到节点B的距离为： A走到B最短路径上的节点个数。
求一棵二叉树上的最远距离

套路：求每个结点的最远距离，结果在其中。

以X结点为头，

可能性1：最大距离仅在左子树

可能性2：最大距离仅在右子树

可能性3：最大距离包含X结点，

　　即左子树的最大距离是包含左子树的深度，右子树的最大距离是包含右子树的深度，

　　那么包含结点X的最大距离是左子树加上X结点再加上右子树

 

需要的信息：1.最大距离 2.深度