ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

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

2022-03-28 23:02:40  阅读:126  来源: 互联网

标签:node function return val Offer 54 dfs 二叉 节点


一、题目

 

 二、题目理解

  1.因为是二叉树搜索树(二叉树排序树),所以可以用中序遍历,先右 中 后左 进行(右边最大的)

  2.每次dfs的时候 记录一次,当记录数等于 k 的时候,当前值就是最大k节点

  3.如果进行右边的时候,没有达到最大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 res;
    let count = 0;
    function dfs(node) {
        if( node == null ) return;
        dfs(node.right);
        count++;
        if(count == k){
            res = node.val;
            return;
        }
        dfs(node.left);
    }
    dfs(root);
    return res;
};

 

标签:node,function,return,val,Offer,54,dfs,二叉,节点
来源: https://www.cnblogs.com/cn0wn/p/16069614.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有