Java 给定一棵二叉搜索树，请找出其中的第k小的结点

import java.util.*;
public class Solution {
    TreeNode KthNode(TreeNode pRoot, int k)
    {
        if(pRoot==null||k==0)
            return null;
        LinkedList<Integer> queue = new LinkedList<>();
        queue = midOrder(pRoot);
        if(k>queue.size())
            return null;
        int result = 0;
        while(k>0){
            k--;
            result = queue.poll();
        }
        TreeNode nodeK = new TreeNode(result);
        return nodeK;
    }
    LinkedList<Integer> midOrder(TreeNode root){
        LinkedList<Integer> queue = new LinkedList<>();
        if(root==null)
            return queue;
        if(root.left!=null){
            midOrder(root.left);
        }
        queue.offer(root.val);
        if(root.right!=null){
            midOrder(root.right);
        }
        return queue;
    }
#Java#