Iterator of BST

Iterator of BST has two solutions.
One using stack O(H) space, O(1) time to get next.
The other, using O(1) space, O(lgN) to get next and update.