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

男娘i 2023-09-26 17:04 93阅读 0赞

package com.example.demomain.demoleetcode.easy;
    
    import java.util.ArrayList;
    import java.util.List;
    
    /**
     *
     * 给定一棵二叉搜索树，请找出其中第 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 ≤ 二叉搜索树元素个数
     * @author: lfsun
     * @time: 20:10
     * @date: 2022/11/29
     */
    public class KthLargest {
        
        private static List<Integer> res = new ArrayList<>();
    
        public int kthLargest(TreeNode root, int k) {
        
            //中序遍历,正序赋值数组
            centerOrder(root);
            //寻找第k大的数，输出
            return res.get(k);
        }
    
        //中序遍历 (左根右)
        private static void centerOrder(TreeNode root) {
        
            if (root == null) {
        
                return;
            }
            centerOrder(root.left);
            res.add(root.val);
            centerOrder(root.right);
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，93人围观）

还没有评论，来说两句吧...

相关阅读

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

我通过一道很简单的题来帮大家了解一下二叉树的前中后序遍历题目描述： > 给定一棵二叉搜索树，请找出其中第 k 大的节点的值。示例： ![在这里插入图片描述][9

迷南。/ 2023年10月11日 17:25/ 0 赞/ 15 阅读

相关 **剑指offer--54. 二叉搜索树的第K大节点

题目描述给定一棵二叉搜索树，请找出其中第k大的节点。示例 1: 输入: root = \[3,1,4,null,2\], k = 1 3 / 1 4

Love The Way You Lie/ 2023年02月21日 12:40/ 0 赞/ 14 阅读

相关面试题54. 二叉搜索树的第k大节点

题目来源 [leetcode][] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_

快来打我*/ 2023年02月18日 04:30/ 0 赞/ 15 阅读

相关剑指offer | 54. 二叉搜索树的第k大节点

题目内容： > 给定一棵二叉搜索树，请找出其中第k大的节点。示例 1: 输入: root = [3,1,4,null,2], k = 1 3

太过爱你忘了你带给我的痛/ 2022年12月28日 00:48/ 0 赞/ 122 阅读

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

题目给定一棵二叉搜索树，请找出其中第k大的节点。示例 1: ![在这里插入图片描述][20201105162840386.png_pic_center] 示例

迈不过友情╰/ 2022年12月19日 06:06/ 0 赞/ 120 阅读

相关 2021-03-11 | 剑指 Offer 54. 二叉搜索树的第k大节点

1. 题目描述给定一棵二叉搜索树，请找出其中第k大的节点。示例 1: 输入: root = [3,1,4,null,2], k = 1 3

淩亂°似流年/ 2022年11月12日 01:49/ 0 赞/ 108 阅读

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

题目重述给定一棵二叉搜索树，请找出其中第k大的节点。示例 1: 输入: root = [3,1,4,null,2], k = 1 3

拼搏现实的明天。/ 2022年09月10日 01:15/ 0 赞/ 113 阅读

相关【剑指offer】面试题54：二叉搜索树的第k大节点

题目给定一颗二叉搜索树，请找出其中的第k大的结点。例如， 5 / \\ 3 7 /\\ /\\ 2 4 6 8 中，按结点数值大小顺序第三

港控/mmm°/ 2022年06月11日 06:49/ 0 赞/ 107 阅读

相关【题54】二叉搜索树的第k大节点

【题目】给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。【思路】考察树的中序排

朴灿烈づ我的快乐病毒、/ 2022年03月01日 05:12/ 0 赞/ 161 阅读

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

[二叉搜索树的第k大节点][k] 给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。

Dear 丶/ 2021年12月19日 04:19/ 0 赞/ 177 阅读