【二叉搜索树】第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

题解

递归

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;
};