class Solution {
public:
int kthLargest(TreeNode* root, int k) {
vector<int>r=inorder(root);
return r[k-1];
}
vector<int>res;
vector<int> inorder(TreeNode*root){
if(root==NULL)return res;
inorder(root->right);
res.emplace_back(root->val);
inorder(root->left);
return res;
}
};
class Solution {
public:
vector<int>res;
int kthLargest(TreeNode* root, int k) {
inorder(root);
return res[k-1];
}
void inorder(TreeNode*root){
if(root==NULL)return;
inorder(root->right);
res.emplace_back(root->val);
inorder(root->left);
}
};