剑指 Offer 54. 二叉搜索树的第k大节点
2022/3/20 23:27:35
本文主要是介绍剑指 Offer 54. 二叉搜索树的第k大节点,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
剑指 Offer 54. 二叉搜索树的第k大节点
题目
链接
https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof/
问题描述
给定一棵二叉搜索树,请找出其中第 k 大的节点的值。
示例
输入: root = [3,1,4,null,2], k = 1
3
/
1 4
2
输出: 4
提示
1 ≤ k ≤ 二叉搜索树元素个数
思路
直接右中左,新建count来记录数,找到第k个存储。
复杂度分析
时间复杂度 O(n) 空间复杂度 O(1)
代码
Java
public static int ans; public static int count=0; public static int kthLargest(TreeNode root, int k) { if (root == null) { return -1; } dfs(root, k); return ans; } public static void dfs(TreeNode root, int k) { if(root == null) { return; } dfs(root.right, k); count++; if(count == k) { ans = root.val; } dfs(root.left, k); }
这篇关于剑指 Offer 54. 二叉搜索树的第k大节点的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-09-28微服务架构中API版本控制的实践
- 2024-09-28AI给的和自己写的Python代码,都无法改变输入框的内容,替换也不行
- 2024-09-27Sentinel配置限流资料:新手入门教程
- 2024-09-27Sentinel配置限流资料详解
- 2024-09-27Sentinel限流资料:新手入门教程
- 2024-09-26Sentinel限流资料入门详解
- 2024-09-26Springboot框架资料:初学者入门教程
- 2024-09-26Springboot框架资料详解:新手入门教程
- 2024-09-26Springboot企业级开发资料:新手入门指南
- 2024-09-26SpringBoot企业级开发资料新手指南