230. 二叉搜索树中第K小的元素

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/kth-smallest-element-in-a-bst
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

做出来不难，进阶提到：如果有大量的修改操作。怎么快速找到呢？还没有思路

    // 中序遍历
    int count = 0;
    int ret = 0;
    public int kthSmallest(TreeNode root, int k) {
        dfs(root,k);
        return ret;

    }

    public void dfs(TreeNode node, int k) {
        if(node == null)  {
            return;
        }
        dfs(node.left, k);
        count++;
        if(count == k) {
            ret = node.val;
        }
        dfs(node.right,k);
    }