Microsoft Interview Question

In-order vs pre-order vs post-order traversals