Prefix, Postfix, Infix, Expression Tree Examples
  - standard precedence   +   <  *
  - left associative
  
    POSTFIX                          INFIX                          PREFIX
(a)   2  3  +  4  *                  (2  +  3) *  4               *  +  2  3  4
  
  
  
(b)   2  3  4  +  *                  2  *  (3 + 4)                *  2  +  3  4



(c)   2  3  4  *  +                  2  +  3  *  4                +  2  *  3  4



(d)  2  3  +  4  5  +  *  6  *     ((2 + 3) * ( 4 + 5)) * 6      *  *  +  2  3  +  4  5  6



(e)  2  3  4  *  +  5  6  *  +     2  + 3  *  4  +  5  *  6      +  +  2  *  3  4  *  5  6


(a)
    *
   / \
  +   4
 / \
2   3



(b)
  *
 / \
2   +
   / \
  3   4



(c)
    +
   / \
  2   *
     / \
    3   4



(d)
          *
        /   \
      *      6
    /   \
  +       +
 / \     / \
2   3   4   5



(e)
         +
      /     \
    +         *
   / \       / \
  2   *     5   6
     / \
    3   4