二叉树节点间的最大距离

问题： 
　　从二叉树节点Ａ出发，可以向上或者向下走，但沿途的节点只能经过一次，当到达节点Ｂ时，路径上的节点数叫做Ａ到Ｂ的距离。

基本思路： 
一个以ｈ为头的树上，最大的距离只可能来自以下三种情况：

ｈ左子树上的最大距离
ｈ右子树上的最大距离
ｈ左子树上离h.left最远的距离＋１＋ｈ右子树上离h.right最远的距离

三个值中的最大值就是整棵ｈ树中最远的距离

def maxDistance(root):
    return process(root)[0]


def process(root):
    ＃['最大距离','树的高度']
    
    if root == None:
        return [0,0]
    
    leftData = process(root.left)
    rightData = process(root.right)

    height = max(leftData[1],rightData[1]) + 1
    maxDistance = max(max(leftData[0],rightData[0]),leftData[1] + rightData[1] +1)

    return [maxDistance,height]