Section 9 Chapter 55 - Reverse Polish Notation Flashcards by Michael Matthews | Brainscape

Q

Advantages of RPN (2)

A

Eliminates need for brackets

- Expressions in a suitable form for evaluation using a stack

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Use of RPN

A

Used in interpreters based on a stack (e.g. bytecode)

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

How to convert infix to postfix with a tree

A

Do a post order traversal on it

How well did you know this?

1

Not at all

2

3

4

5

Perfectly