實現一個二叉搜尋樹迭代器。你將使用二叉搜尋樹的根節點初始化迭代器。 呼叫 next() 將返回二叉搜尋樹中的下一個最小的數。 注意: next() 和hasNext() 操作的時間複雜度是O(1)，並使用 O(h) 記憶體，其中 h 是樹的高度。

• 中序遍歷一下存下每個點即可。

/**
 * Definition for binary tree
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
 


public class BSTIterator {
    List<Integer> ans;
        int ct;
        int ed;
        public BSTIterator(TreeNode root) {
            ans=new ArrayList<>();
            dfs(root);
            ct=0;
            ed=ans.size();
        }
        public void dfs(TreeNode root){
            if
 
(root==null){
                return;
            }
            if(root.left!=null)dfs(root.left);
            ans.add(root.val);
            if(root.right!=null)dfs(root.right);
        }

        /** @return whether we have a next smallest number */
        public boolean hasNext() {
            if(ct!=ed){
                return
 
 true;
            }
            return false;
        }

        /** @return the next smallest number */
        public int next() {
            return ans.get(ct++);
        }
}

/**
 * Your BSTIterator will be called like this:
 * BSTIterator i = new BSTIterator(root);
 * while (i.hasNext()) v[f()] = i.next();
 */