本文共 886 字，大约阅读时间需要 2 分钟。

给定一棵二叉搜索树，请找出其中第 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 ≤ 二叉搜索树元素个数

代码

/** * 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 node;    if (!root) return node;    // 中序遍历：右根左    const dfs = (root) => {
           if (!root) return null;        dfs(root.right);        k--;        if (!k) return (node = root.val);        dfs(root.left);    };    dfs(root);    return node;};

转载地址：https://blog.csdn.net/Bertil/article/details/124188483 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！