本文共 984 字，大约阅读时间需要 3 分钟。

• 分析
  简单题，中序遍历，做这种题重要的是选择什么样的数据结构，对stl中的数据结构要能熟练使用。
• 代码

/** * Definition for a binary tree node. * struct TreeNode { *     int val; *     TreeNode *left; *     TreeNode *right; *     TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class BSTIterator {   private:    vector
   
     vec;    int ite;    void inorder(TreeNode* root){           if(root == nullptr) return;        inorder(root -> left);        vec.push_back(root -> val);        inorder(root -> right);    }    public:    BSTIterator(TreeNode* root): ite(0) {           inorder(root);    }        /** @return the next smallest number */    int next() {           return *(vec.begin() + (ite++));    }        /** @return whether we have a next smallest number */    bool hasNext() {           return vec.begin() + ite < vec.end();    }};/** * Your BSTIterator object will be instantiated and called as such: * BSTIterator* obj = new BSTIterator(root); * int param_1 = obj->next(); * bool param_2 = obj->hasNext(); */