Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- class Solution {
- public List<Integer> inorder(TreeNode node, List<Integer> arr) {
- if (node == null) return arr;
- inorder(node.left, arr);
- arr.add(node.val);
- inorder(node.right, arr);
- return arr;
- }
- public int kthSmallest(TreeNode root, int k) {
- List<Integer> arr = inorder(root, new ArrayList<Integer>());
- return arr.get(k-1);
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement