二叉搜索树的中序遍历是有序的（搜索第K小的元素）

class Solution {
    int res = 0;
    int index = 0;
    public int kthSmallest(TreeNode root, int k) {
       zhongxu(root,k);
       return res;
    }
    public void zhongxu(TreeNode root,int k){
        if(root == null) return;
        
        zhongxu(root.left,k);
        index++;   //从这开始是遍历到第一个元素
        if( k == index){  
            res = root.val;
            return;
        };
        zhongxu(root.right,k);
    }
}