That's much better. Constant memory. The number of nodes is guaranteed to be less than or equal to the height of the tree.