> For the complete documentation index, see [llms.txt](https://voyz.gitbook.io/voyz-algorithm/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://voyz.gitbook.io/voyz-algorithm/shu/er-cha-sou-suo-shu-dikxiao-yuan-su.md).

# 【二叉搜索树】第K小元素

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

### 题目

```
给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 个最小元素（从 1 开始计数）。



示例 1：
输入：root = [3,1,4,null,2], k = 1
输出：1

示例 2：
输入：root = [5,3,6,2,4,null,null,1], k = 3
输出：3
```

### 题解

#### 递归

```javascript
var kthSmallest = function(root, k) {
    let count = 0,
        res = null;

    function traverse(node){
        if(node == null) return

        traverse(node.left);
        if(++count == k){
            res = node.val
        }
        traverse(node.right);
    }

    traverse(root);
    return res;
};
```