二叉搜索樹迭代器(python)

題目描述： 實現一個二叉搜索樹迭代器。你將使用二叉搜索樹的根節點初始化迭代器。 調用 next() 將返回二叉搜索樹中的下一個最小的數。 示例：          提示： next() 和 hasNext() 操作的時間複雜度是 O(1)，並使用 O(h) 內存，其中 h 是樹的高度。 你可以假設 next() 調用總是有效的，也就是說，當調用 next() 時，BST 中至少存在一個下一個最小的

>>阅读原文<<