530. 二叉搜索树的最小绝对差

二叉搜索树的最小绝对差

给定一个所有节点为非负值的二叉搜索树，求树中任意两节点的差的绝对值的最小值。

示例 :

输入:

   1
    \
     3
    /
   2

输出:
1

解释:
最小绝对差为1，其中 2 和 1 的差的绝对值为 1（或者 2 和 3）。

思路+代码+注释：

public int getMinimumDifference(TreeNode root) {
        /*
        思路：使用中序遍历二叉搜索树，将所有节点的val存到一个list中，从第二个元素开始遍历求每个元素和前一个元素的差，最小的差就是最小绝对差
         */
        int res=Integer.MAX_VALUE;
        List<Integer> numList=new ArrayList<>();
        zhongSortTree(root,numList);
        for (int i = 1; i < numList.size(); i++) {
            int cha=numList.get(i)-numList.get(i-1);
            if (cha<res)
            {
                res=cha;
            }
        }
        return res;
    }

    private void zhongSortTree(TreeNode node, List<Integer> list)
    {
        if (node==null)
        {
            return;
        }
        zhongSortTree(node.left,list);
        list.add(node.val);
        zhongSortTree(node.right,list);
    }