二叉树问题---二叉树节点间的最大距离

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

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

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

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

#python3.5#二叉树节点间的最大距离def maxDistance(head):    def posOrder(head, record):        if head == None:            record[0] = 0            return 0        leftMax = posOrder(head.left, record)        maxfromLeft = record[0]        rightMax = posOrder(head.right, record)        maxfromRight = record[0]        record[0] = max(maxfromLeft, maxfromRight) + 1        curMax = maxfromLeft + maxfromRight + 1        return max(max(leftMax, rightMax),curMax)    if head == None:        return 0    record = [None]　　　#如果使用一个变量，则为值传递，record值不会变    return posOrder(head, record)