173.二叉搜索树迭代器2021年3月28日让你实现二叉搜索树的迭代器，实现中序遍历\(next()\)返回元素，并使迭代器下移一个\(hasnext()\)返回是否存在两种方法，非递归和递归递归写法没啥难度，就普通的遍历，将数值存入queue就是了classBSTIterator{private:queue<int>

二叉搜索树迭代器题目：实现一个二叉搜索树迭代器类BSTIterator，表示一个按中序遍历二叉搜索树（BST）的迭代器：BSTIterator(TreeNoderoot)初始化BSTIterator类的一个对象。BST的根节点root会作为构造函数的一部分给出。指针应初始化为一个不存在于BST中的数字，且该数字小于BS

1.简述：实现一个二叉搜索树迭代器类BSTIterator，表示一个按中序遍历二叉搜索树（BST）的迭代器：BSTIterator(TreeNoderoot)初始化BSTIterator类的一个对象。BST的根节点root会作为构造函数的一部分给出。指针应初始化为一个不存在于BST中的数字，且该数字小于BST中的任何元素。b

拼接最大数(栈、贪心)给定长度分别为m和n的两个数组，其元素由0-9构成，表示两个自然数各位上的数字。现在从这两个数组中选出k(k<=m+n)个数字拼接成一个新的数，要求从同一个数组中取出的数字保持其在原数组中的相对顺序。求满足该条件的最大数。结果返回一个表示该最大