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

题目

给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。

示例

输入：

1

3
/
2

输出：
1

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-absolute-difference-in-bst
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

方法1

递归。

Java实现

class Solution {
    List<Integer> list = new LinkedList<>();
    public int getMinimumDifference(TreeNode root) {
        bl(root);
        int minsum = Integer.MAX_VALUE;

        for (int i = 0; i < list.size() - 1; i++){
            if (Math.abs(list.get(i) - list.get(i + 1)) < minsum) minsum = Math.abs(list.get(i) - list.get(i + 1));
        }

        return minsum;
    }

    public void bl(TreeNode root){
        if (root == null) return;
        bl(root.left);
        list.add(root.val);
        bl(root.right);
    }
}