All Downloads are FREE. Search and download functionalities are using the official Maven repository.

g0701_0800.s0783_minimum_distance_between_bst_nodes.readme.md Maven / Gradle / Ivy

There is a newer version: 1.37
Show newest version
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/)




© 2015 - 2024 Weber Informatics LLC | Privacy Policy