Binary Search Tree Iterator

野生版本，迭代器的题主要问题就是把循环放到hasNext还是next函数中，其实放在哪里一般都是可行的，不过二叉树的迭代器明显空间复杂度最多是O(h)，如果是O(n)的空间明显是不能接受的

class BSTIterator(object):
    def __init__(self, root):
        """
        :type root: TreeNode
        """
        self.store = []
        self.root = root

    def hasNext(self):
        """
        :rtype: bool
        """
        while self.root:
            self.store.append(self.root)
            self.root = self.root.left

        return len(self.store) > 0

    def next(self):
        """
        :rtype: int
        """
        result = self.store.pop()
        self.root = result.right
        return result.val

# Your BSTIterator will be called like this:
# i, v = BSTIterator(root), []
# while i.hasNext(): v.append(i.next())

这里把循环体放在了hasNext里面