In order traversal with Order(1) space