平衡二叉树（AVL树）的最小距离

class Solution(object):

    def minDiffInBST(self, root):

        self.vals = []

        self.inOrder(root)

        return min([self.vals[i + 1] - self.vals[i] for i in xrange(len(self.vals) - 1)])

    def inOrder(self, root):

        if not root:

            return 

        self.inOrder(root.left)

        self.vals.append(root.val)

        self.inOrder(root.right)

#前序遍历查找