Reverse Polish Notation

Question 1

Why is reverse polish notation useful

Answer 1

Removes the need for brackets
Allows for calculations using a stack

Question 2

What fix is RPN

Answer 2

Postfix notation. Operator after the operands

Question 3

If there is a binary tree what search to turn into RPN

Answer 3

Use a post order traversal

Question 4

How is a stack used to evaluate an expression in RPN

Answer 4

If item is a operand push onto stack

If item is a operator pop the needed numbers, do the operation then push back onto the stack

Do the bottom operation top order.