剑指 Offer 54. 二叉搜索树的第k大节点（简单）

通过率 75.5%

题目链接

题目描述：

给定一棵二叉搜索树，请找出其中第k大的节点。

示例 1:

输入: root = [3,1,4,null,2], k = 1
3
/ \
1 4
\
  2
输出: 4

示例 2:

输入: root = [5,3,6,2,4,null,null,1], k = 3
5
/ \
3 6
/ \
2 4
/
1
输出: 4

限制：

1 ≤ k ≤ 二叉搜索树元素个数

思路：

深搜，遍历顺序：右子树→根节点→左子树，每遍历一个非空节点，k--，直到k为0，则输出当前节点的val值，再做些剪枝处理，当前节点为空或k为0时直接return

/*JavaScript*/
/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @param {number} k
 * @return {number}
 */
var kthLargest = function(root, k) {
    let res
    var dfs = function(node) {
        if(!node || !k) return
        dfs(node.right)
        k--
        if(!k) res = node.val
        dfs(node.left)
    }
    dfs(root)
    return res
};