MAT 17 - Binary Tree Navigation

In Order Traversal: Left subtree, Vertex, Right subtree

Pre Order Traversal: Vertex, Left subtree, Right subtree

Post Order Traversal: Left Subtree, Right subtree, Vertex


Standard notation: 3 + 7

Polish notation: + 3 7

reverse Polish notation: 3 7 +

In Order Traversal gives standard notation.

Pre Order Traversal gives Polish notation.

Post Order Traversal gives reverse Polish notation.