题目描述

实现一个二叉搜索树迭代器类，按照中序遍历的顺序返回BST中的元素。使用栈模拟中序遍历，初始化时将左子树路径全部入栈，next操作弹出栈顶并将其右子树的左路径入栈。