Minimum Absolute Difference in BST

leectcode第530题，竞赛题的签到题，比赛居然不会做。。。

主要是基本的数据结构还不熟，这里要求求一个二叉搜索树节点直接数值绝对差的最小值。注意，节点间是指所有节点之间，不是相邻节点之间。

这里很明显要用到二叉搜索树的一个性质，那就是二叉搜索树中序遍历会得到一个有序数组，这样一来，绝对值差肯定是这个数组相邻两个数的差里面的最小值了。

# Definition for a binary tree node.
class TreeNode(object):
def __init__(self, x):
self.val = x
self.left = None
self.right = None

class Solution(object):
def getMinimumDifference(self, root):
"""
:type root: TreeNode
:rtype: int
"""

def inOreder(node, nodeList):
if node.left != None:
inOreder(node.left, nodeList)
nodeList.append(node.val)
if node.right != None:
inOreder(node.right, nodeList)

nodeList = []
inOreder(root, nodeList)
n = len(nodeList)
absDiff = []
for i in range(n-1):
absDiff.append(nodeList[i+1]-nodeList[i])
return min(absDiff)