1、题目描述
返回一个BST里从小到大的第k个元素。
2、思路
中序遍历。找到第k个元素。
3、代码
int kthSmallest(TreeNode* root, int k) {
vector<int>v;
stack<TreeNode*>s;
while(root){
s.push(root);
root = root->left;
}
while(!s.empty()){
TreeNode* t = s.top();
s.pop();
v.push_back(t->val);
root=t->right;
while(root){
s.push(root);
root=root->left;
}
}
return v[k-1];
}