Pre-order and in-order tree traversal

Question

Elucidate pre-order and in-order tree traversal?

Answer 1

A non-empty binary tree is traversed in 3 types that are pre-order, in-order and post-order in a recursive fashion.

Pre-order:

Pre-order procedure is as follows:

- Visit root node
- Traverse left sub tree
- Traverse right sub tree

In-Order:

In order process is as follows:

- Traverse left sub tree
- Visit root node
- Traverse right sub tree