ソードはオファー54を参照します。バイナリ検索ツリーのk番目に大きいノード
これがクロスバイナリ検索ツリーです(
左側のサブツリーが空でない場合は順序付けられ、左側のサブツリーのすべてのノードの値はルートよりも小さくなります。ノードの値;
その右側のサブツリーが空でない場合、右側のサブツリー上のすべてのノードの値はそのルートノードの値よりも大きくなります;
その左側と右側のサブツリーも二分探索木である
ため、In-注文トラバーサル
class Solution {
public:
int kthLargest(TreeNode* root, int k) {
vector<int>res;
digui(root,res);
reverse(res.begin(),res.end());
return res[k-1];
}
void digui(TreeNode*root,vector<int>&res)
{
if(!root) return;
digui(root->left,res);
res.push_back(root->val);
digui(root->right,res);
}
};