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

Posted on | In
Words count in article: 170 | Reading time ≈ 1

题目

给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。

差值是一个正数，其数值等于两值之差的绝对值。

示例1：

1
2
输入：root = [4,2,6,1,3]
输出：1

示例2：

1
2
输入：root = [1,0,48,null,null,12,49]
输出：1

提示：

  • 树中节点的数目范围是 [2, 104]
  • 0 <= Node.val <= 105

解法

解法一：

Java

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
private int result = Integer.MAX_VALUE;
   private TreeNode preNode = null;

   public int getMinimumDifference(TreeNode root) {
       getMin(root);
       return result;
   }

   private void getMin(TreeNode root) {
       if (Objects.isNull(root)) {
           return;
       }
       getMin(root.left);
       if (!Objects.isNull(preNode)) {
           result = Math.min(Math.abs(root.val - preNode.val), result);
       }
       preNode = root;
       getMin(root.right);
   }
0%