PREORDER  | TRAVERSING TECHNIQUE

A Short Trick

Let we understand the PREORDER TRAVERSING TECHNIQUE from the following binary tree.

Suppose we have any binary tree such as:

80 , 50 , 100 , 45 , 95 , 110 , 47 , 99 , 115 , 97

Now we find  Preorder sequence of following binary tree.

First mark every node at the right side of node like