Merge pull request #3459 from Tetsuya3850/patch-8

Create 0783-minimum-distance-between-bst-nodes.java

Author: sujal-goswami

java/0783-minimum-distance-between-bst-nodes.java

@@ -0,0 +1,21 @@
+class Solution {
+    TreeNode prev = null;
+    int res = Integer.MAX_VALUE;
+
+    public int minDiffInBST(TreeNode root) {
+        dfs(root);
+        return res;
+    }
+
+    private void dfs(TreeNode node) {
+        if (node == null) {
+            return;
+        }
+        dfs(node.left);
+        if (prev != null) {
+            res = Math.min(res, node.val - prev.val);
+        }
+        prev = node;
+        dfs(node.right);
+    }
+}