Leetcode刷题笔记(c++)_剑指 Offer 54. 二叉搜索树的第k大节点

最新推荐文章于 2024-06-06 11:58:07 发布

大风吹~~~~~

最新推荐文章于 2024-06-06 11:58:07 发布

阅读量511

点赞数

文章标签： leetcode c++ 算法

本文链接：https://blog.csdn.net/LW_12345/article/details/124570983

版权

右->中->左遍历

该遍历方法为从大到小排序

class Solution {
public:
    int out;
    int n;
    void interfind(TreeNode* root){
        if(!root)return;
        interfind(root->right);
        n--;
        if(!n){
            out=root->val;
            return;
        }
        interfind(root->left);
    }
    int kthLargest(TreeNode* root, int k) {
        n=k;
        interfind(root);
        return out;
    }
};

在这里插入图片描述

中序遍历

一棵二叉搜索树中序遍历即为从小到大排序

class Solution {
public:
    vector<int> out;
    void interfind(TreeNode* root){
        if(!root)return;
        if(root->left)interfind(root->left);
        out.push_back(root->val);
        if(root->right)interfind(root->right);
    }
    int kthLargest(TreeNode* root, int k) {
        interfind(root);
        return out[out.size()-k];
    }
};