欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

leet530:二叉搜索树的最小绝对差

程序员文章站 2022-04-24 20:45:57
...

leet530:二叉搜索树的最小绝对差

static TreeNode pre = null;
static int res = Integer.MAX_VALUE;
public static int getMinimumDifference(TreeNode root) {
    inOrder(root);
    return res;
}
public static void inOrder(TreeNode root) {
    if(root == null) {
        return;
    }
    inOrder(root.left);
    if(pre != null) {
        //res = Math.min(res, root.val - pre.val);
        res = Math.min(res, Math.abs(root.val - pre.val));
    }
    pre = root;
    inOrder(root.right);
}

leet530:二叉搜索树的最小绝对差

相关标签: leet树