剑指Offer系列（java版，详细解析）54.二叉搜索树的第K大的节点

向右看齐 2023-01-13 10:20 5阅读 0赞

# 题目描述 #

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

难度简单148收藏分享切换为英文接收动态反馈

给定一棵二叉搜索树，请找出其中第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为0、1、二叉搜索树的节点数、二叉树搜索树的节点数+1）
 *  特殊输入测试（指向二叉搜索树根节点的指针为空指针）

# 题目考点 #

*  考察应聘者的只是迁移能力，利用中序遍历解题。
 *  考察应聘者对二叉搜索树和中序遍历的特点的理解。

# 解题思路 #

按照中序遍历的顺序遍历一个二叉搜索树。

只要熟悉中序遍历的写法，那么这道题就不难了。

# 自己解题 #

class Solution { 
        int res, k;
        public int kthLargest(TreeNode root, int k) { 
            this.k = k;
            dfs(root);
            return res;
        }
        void dfs(TreeNode root) { 
            if(root == null) return;
            dfs(root.right);
            if(k == 0) return;
            if(--k == 0) res = root.val;
            dfs(root.left);
        }
    }

# 参考解题 #

见自己解题。

[Offer 54. _k]: https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof/

发表评论取消回复

表情：

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

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

相关阅读

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

> 难度等级：容易 > 上一篇算法： > > [226. 翻转二叉树【58】][226. _58] > 力扣此题地址： > > [剑指 Offer 54. 二叉搜索树的

阳光穿透心脏的1/2处/ 2023年09月27日 18:17/ 0 赞/ 93 阅读

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

package com.example.demomain.demoleetcode.easy; import java.util.ArrayList;

男娘i/ 2023年09月26日 17:04/ 0 赞/ 103 阅读

相关剑指offer第二版54题：二叉搜索树的第K大节点Java

目录题目 1.分析 2.算法实现 -------------------- 题目 > 题目：给定一棵二叉搜索树，请找出其中第K

超、凢脫俗/ 2023年06月14日 15:56/ 0 赞/ 5 阅读

相关 **剑指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 赞/ 31 阅读

相关剑指Offer系列（java版，详细解析）54.二叉搜索树的第K大的节点

题目描述 [剑指 Offer 54. 二叉搜索树的第k大节点][Offer 54. _k] 难度简单148收藏分享切换为英文接收动态反馈给定一棵二叉搜索树，请找

向右看齐/ 2023年01月13日 10:20/ 0 赞/ 6 阅读

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

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

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

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

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

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

相关力扣-剑指 Offer 54. 二叉搜索树的第k大节点（C++）- dfs

题目链接：[https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof/][http

待我称王封你为后i/ 2022年09月11日 06:14/ 0 赞/ 15 阅读

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

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

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

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

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

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