【LeetCode热题100（97/100）】二叉搜索树中第 K 小的元素

题目地址： 链接

function kthSmallest(root: TreeNode | null, k: number): number {
    let ans = 0;
    function dfs(root: TreeNode | null): void {
        if(k <= 0) return;
        if(root?.left) dfs(root?.left);
        k --;
        if(k == 0) {
            ans = root?.val;
            return;
        }
        if(root?.right) dfs(root?.right);
    }

    dfs(root);
    return ans;
};