Showing posts with label Inorder Traversing Technique. Show all posts
Showing posts with label Inorder Traversing Technique. Show all posts

INORDER | TRAVERSING TECHNIQUE

 INORDER | TRAVERSING TECHNIQUE


Short Trick

Let we understand INORDER technique with the help of example:

Suppose we have any binary tree such as:

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




Now we find  Inorder sequence of following binary tree.

First mark every node at the bottom like