第二十一天|530.二叉搜索树的最小绝对差

ThefirstBob

于 2023-12-01 00:06:52 发布

阅读量402

点赞数 5

文章标签：数据结构 java ide 算法

本文链接：https://blog.csdn.net/ThefirstBob/article/details/134724604

版权

第二十一天|530.二叉搜索树的最小绝对差

530_关键字:二叉树搜素树，双指针

530_题目里链接

代码实现

package LeetCode;

public class YangSibo_530 {
}

class YangSibo_530_1 {
    TreeNode pre;
    int result = Integer.MAX_VALUE;
    public int getMinimumDifference(TreeNode root) {
        traveltree(root);
        return result;
    }
    public void traveltree(TreeNode cur) {
        if (cur == null) return;
        traveltree(cur.left);
        if(pre != null) {
            result = Math.min(result,Math.abs(cur.val - pre.val));
        }
        pre = cur;
        traveltree(cur.right);
    }
}