题目中给出的空间复杂度为O(h)，而我使用的空间复杂度为O(2n)，，不符合题目的要求。因此需要考虑如何修改代码逻辑解决这个问题。思路还是使用二叉树的中序遍历，但是在空间有限的情况下（ps：只有O(h)），我们可以不在构造函数中完成所有的中序遍历操作。思路如下：
只要功夫深，铁棒磨成绣花针。
[LeetCode]Binary Search Tree Iterator，解题报告
![[LeetCode]Binary Search Tree Iterator，解题报告](https://www.note234.com/wp-content/themes/generatepress/images/48.jpg)
题目中给出的空间复杂度为O(h)，而我使用的空间复杂度为O(2n)，，不符合题目的要求。因此需要考虑如何修改代码逻辑解决这个问题。思路还是使用二叉树的中序遍历，但是在空间有限的情况下（ps：只有O(h)），我们可以不在构造函数中完成所有的中序遍历操作。思路如下：
只要功夫深，铁棒磨成绣花针。