小小的豪猪窝

摘要： 173.二叉搜索树迭代器。给一个二叉搜索树的根节点，构造出一个类对象，并实现next()和hasNext()方法。这种题还是第一回见，本身不是有多难。其实就是找个方式，能够将二叉搜索树保存的同时，简化迭代的过程。因为是二叉搜索树，每次迭代下一个元素就相当于升序遍历所有的元素，那么升序存储所有的元素就 阅读全文