in the flattened tree, each node's right child points to the next node
of a pre-order traversal.
*key* is to remember the left and right daughters before recursion.