Morris Preorder Traversal, O(n)/O(1)