题解 | #二叉搜索树的第k个结点#

由于二叉搜索树的性质，左子节点小于根节点，右子节点大于根节点，中序遍历二叉树，即可从小到大排序

import java.util.*;
public class Solution {
    ArrayList<TreeNode> list=new ArrayList();
    TreeNode KthNode(TreeNode pRoot, int k) {
        inorder(pRoot,list);
        if(pRoot==null||k==0||k>list.size()){
             return null;
        }
        return list.get(k-1);        
    }
    public void inorder(TreeNode root,ArrayList<TreeNode> list){
        if(root==null){
            return;
        }
        inorder(root.left,list);
        list.add(root);
        inorder(root.right,list);
    }
}