g0701_0800.s0783_minimum_distance_between_bst_nodes.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-java Show documentation
Show all versions of leetcode-in-java Show documentation
Java-based LeetCode algorithm problem solutions, regularly updated
783\. Minimum Distance Between BST Nodes
Easy
Given the `root` of a Binary Search Tree (BST), return _the minimum 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, 100]`.
* 0 <= Node.val <= 105
**Note:** This question is the same as 530: [https://leetcode.com/problems/minimum-absolute-difference-in-bst/](https://leetcode.com/problems/minimum-absolute-difference-in-bst/)