g0501_0600.s0530_minimum_absolute_difference_in_bst.readme.md Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of leetcode-in-java11 Show documentation
Show all versions of leetcode-in-java11 Show documentation
Java Solution for LeetCode algorithm problems, continually updating
The newest version!
530\. Minimum Absolute Difference in BST
Easy
Given the `root` of a Binary Search Tree (BST), return _the minimum absolute difference between the values of any two different nodes in the tree_.
**Example 1:**
![](https://assets.leetcode.com/uploads/2021/02/05/bst1.jpg)
**Input:** root = [4,2,6,1,3]
**Output:** 1
**Example 2:**
![](https://assets.leetcode.com/uploads/2021/02/05/bst2.jpg)
**Input:** root = [1,0,48,null,null,12,49]
**Output:** 1
**Constraints:**
* The number of nodes in the tree is in the range [2, 104]
.
* 0 <= Node.val <= 105
**Note:** This question is the same as 783: [https://leetcode.com/problems/minimum-distance-between-bst-nodes/](https://leetcode.com/problems/minimum-distance-between-bst-nodes/)