leetcode kthsmallestelementinabst

import utils.TreeNode;

import java.util.ArrayList;

public class  {
    public int kthSmallest(TreeNode root, int k) {
        ArrayList<Integer> l  = new ArrayList<>();
        helper(l, root);
        return l.get(k-1);
    }
    public void helper(ArrayList<Integer> l, TreeNode root) {
        if (root == null)
            return ;
        helper(l, root.left);
        l.add(root.val);
        helper(l, root.right);
    }
}