Added a tree solution

varunu28 · varunu28 · commit 8eab13a32c93 · 2018-02-13T15:22:58.000-08:00
diff --git a/Easy/Minimum Distance Between BST Nodes.java b/Easy/Minimum Distance Between BST Nodes.java
@@ -0,0 +1,34 @@
+/**
+ * Definition for a binary tree node.
+ * public class TreeNode {
+ *     int val;
+ *     TreeNode left;
+ *     TreeNode right;
+ *     TreeNode(int x) { val = x; }
+ * }
+ */
+class Solution {
+    
+    int t = Integer.MAX_VALUE;
+    int prev = Integer.MAX_VALUE;
+    
+    public int minDiffInBST(TreeNode root) {
+        inorder(root);
+        
+        return t;
+    }
+    
+    public void inorder(TreeNode root) {
+        if (root == null) {
+            return;
+        }
+        
+        inorder(root.left);
+        if (prev != Integer.MAX_VALUE) {
+            t = Math.min(t, Math.abs(root.val - prev));
+        }
+        
+        prev = root.val;
+        inorder(root.right);
+    }
+}
