文章目录

1. 1. Binary Search Tree Iterator

Binary Search Tree Iterator

---

我一开始是用队列来中序储存整棵树，但是这样的空间复杂度是O(n)。但是实际上只需要O(h)的空间，用栈来储存树节点，在初始化时先把所有左边的节点压入栈中，在弹栈时再调用该函数来压入所有的左节点。