There are multiple ways to in which you can traverse a tree. In this article we will see these traversals in detail. If you are new to trees then I would recommend that you pay close attention to this article because you will be solving almost all the problems on tree by using one or more of these traversals.

Here we will discuss the recursive approach, we will have separate posts for Iterative or Non-recursive approach.

**Traversals**:

In every traversal we visit the tree in certain order. lets discuss them in detail.

**Preorder Traversal: **( Read about non-recursive approach of Preorder Traversal)

- Visit the root.
- Visit the left-subtree.
- Visit the right-subtree.

**Inorder Traversal: **( Read about non-recursive approach of Inorder Traversal)

- Visit the left-subtree.
- Visit the root.
- Visit the right-subtree.

**Postorder Traversal: **( Read about non-recursive approach of Postorder Traversal)

- Visit the right-subtree.
- Visit the left-subtree.
- Visit the root.

Click here to read about **Breadth-First Search** and **Depth-First Search**.

**Code:**

**Output:**
Inorder Traversal:4 2 5 1 6 3 7
Preorder Traversal:1 2 4 5 3 6 7
Postorder Traversal:7 6 3 5 4 2 1

__________________________________________________

**Top Companies Interview Questions..-**

If you find anything incorrect or you feel that there is any better approach to solve the above problem, please write comment.

__________________________________________________

### Like this:

Like Loading...

*Related*