Trees and Reverse Polish
It is easy to convert a tree representation to RPN by a postorder
- If the expression to be converted is an operand (leaf node),
put it into the output.
- Otherwise, the expression is a subtree. Convert the left-hand
operand, then convert the right-hand operand, then put the operator into the