COSC 311  	HW #1		Due 1/15/2013

There are four format for arithmetic expressions: expression tree, infix, postfix, prefix.

Inorder traversal mnemonic:  L node R
Postorder traversal mnemonic: L R node
Preorder traversal mnemonic: node L R

For each of the following four expressions, give the same expression in the three missing
formats.

1. (expression tree)

     +
    / \
  *    4
 / \
3  2


2. (infix, standard precedence and associativity)

2 + 5 * 7 - 3



3. (postfix)

7 3 2 * 5 + -



4.  (prefix)

+ + + 3 2 5 7