In-order traversal processes nodes in the order left, root, right.
Pre-order traversal processes nodes in the order root, left, right.
Post-order traversal processes nodes in the order left, right, root.