Skip to content

Commit f23fe73

Browse files
authored
Merge pull request #12 from abhishekprasad2384/main
Create Kth Smallest Element in a BST
2 parents 7b5c2f0 + 608bfe1 commit f23fe73

File tree

1 file changed

+15
-0
lines changed

1 file changed

+15
-0
lines changed

Kth_Smallest_Element_in_a_BST.java

Lines changed: 15 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,15 @@
1+
//
2+
int count = 0;
3+
int result = Integer.MIN_VALUE;
4+
5+
public int kthSmallest(TreeNode root, int k) {
6+
traverse(root, k);
7+
return result;
8+
}
9+
10+
public void traverse(TreeNode root, int k) {
11+
if(root == null) return;
12+
traverse(root.left, k);
13+
count ++;
14+
if(count == k) result = root.val;
15+
traverse(root.right, k);

0 commit comments

Comments
 (0)