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

Question

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

Answer 1

public class Solution {
   int index = 0; //计数器
    TreeNode KthNode(TreeNode root, int k)
    {
        if(root != null){ //中序遍历寻找第k个
            TreeNode node = KthNode(root.left,k);
            if(node != null)
                return node;
            index ++;
            if(index == k)
                return root;
            node = KthNode(root.right,k);
            if(node != null)
                return node;
        }
        return null;
    }
}