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

目录

• 题目
• 题解：中序遍历

题目

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

题解：中序遍历

• 输出中序遍历结果的第k位

var kthSmallest = function(root, k) {
    //输出中序遍历的第k位
    let res=[]
    function inorder(node){
        //在遍历过程中，如果已经找到了 k 个元素，提前返回
        if (node === null || res.length >= k) return 
        inorder(node.left)//递归左
        res.push(node.val)//添加当前节点的值到res
        inorder(node.right)//递归右
    }
    inorder(root)
    return res[k-1]
};