FilesExpand file tree

 master

/

kSmallestBST.java

Copy path

BlameMore file actions

BlameMore file actions

Latest commit

 

History

History

History

27 lines (23 loc) · 699 Bytes

 master

/

kSmallestBST.java

Top

File metadata and controls

• Code
• Blame

27 lines (23 loc) · 699 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

public class TreeNode {

int val;

TreeNode left;

TreeNode right;

TreeNode(int x) { val = x; }

}

public class Solution {

public int kthSmallest(TreeNode root, int k) {

ArrayList<Integer> helper = new ArrayList<Integer>();

ArrayList<Integer> result = new ArrayList<Integer>();

inorder(root, helper, k, result);

return result.get(0);

}

public void inorder(TreeNode root, ArrayList<Integer> helper, int k, ArrayList<Integer> result) {

if (root != null) {

inorder(root.left, helper, k, result);

helper.add(root.val);

if (helper.size() == k)

result.add(root.val)

inorder(root.right, helper, k, result);

}

}

}//end class solution