diff --git a/Kth_Smallest_Element_in_a_BST.java b/Kth_Smallest_Element_in_a_BST.java new file mode 100644 index 0000000..47f60f1 --- /dev/null +++ b/Kth_Smallest_Element_in_a_BST.java @@ -0,0 +1,15 @@ +// +int count = 0; +int result = Integer.MIN_VALUE; + +public int kthSmallest(TreeNode root, int k) { + traverse(root, k); + return result; +} + +public void traverse(TreeNode root, int k) { + if(root == null) return; + traverse(root.left, k); + count ++; + if(count == k) result = root.val; + traverse(root.right, k);