Advertisement
aero2146

Kth Smallest Element in a BST

Jan 27th, 2020
129
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.40 KB | None | 0 0
  1. class Solution {
  2.     public List<Integer> inorder(TreeNode node, List<Integer> arr) {
  3.         if (node == null) return arr;
  4.         inorder(node.left, arr);
  5.         arr.add(node.val);
  6.         inorder(node.right, arr);
  7.         return arr;
  8.     }
  9.     public int kthSmallest(TreeNode root, int k) {
  10.         List<Integer> arr = inorder(root, new ArrayList<Integer>());
  11.         return arr.get(k-1);
  12.     }
  13. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement