剑指 Offer 54. 二叉搜索树的第k大节点（二叉搜索树+中序遍历）

勿忘勿失

于 2022-04-27 18:36:50 发布

阅读量216

点赞数

分类专栏： # 数据结构文章标签：算法 c++

本文链接：https://blog.youkuaiyun.com/qq_45921756/article/details/124457457

版权

数据结构专栏收录该内容

106 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了如何解决剑指 Offer 54的题目，即在二叉搜索树中找到第k大的节点。通过利用二叉搜索树中序遍历递增的特点，可以转换问题为寻找中序遍历倒序后的第k个节点，从而简化解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

                    
                    题目链接：剑指 Offer 54. 二叉搜索树的第k大节点
考查知识：二叉搜索树+中序遍历
题意描述：给定一棵二叉搜索树，请找出其中第 k 大的节点的值。
思路简析 
  二叉树的结点的中序遍历是递增的，找出其中第k大即找出该中序序列倒数k个元素即可
中序遍历 为 “左、根、右” 顺序，易知中序遍历的倒序 为 “右、根、左” 顺序，我们求中序序列倒数k个元素就可转化为求这个倒序的正着数第k个元素即可
 
具体代码class Solution {
     
	int kk,ans;
public