230. Kth Smallest Element in a BST

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];
    }