【剑指offer：二叉搜索树的第k大节点】

// ac地址：https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof/
// 原文地址：https://xxoo521.com/2020-03-15-bst-k-number/
/**
 * @param {TreeNode} root
 * @param {number} k
 * @return {number}
 */
var kthLargest = function(root, k) {
    let step = 0;
    let res = null;
    inorder(root);
    return res;

    function inorder(node) {
        if (!node) return;

        inorder(node.right);
        if (++step === k) {
            res = node;
        }
        inorder(node.left);
    }
};