Inorder Traversal :
Print this page
 
         

To traverse a non empty tree in inorder the following steps are followed recursively.

  • Visit the Root
  • Traverse the left subtree
  • Traverse the right subtree

The inorder traversal of the tree shown below is as follows.

Algorithm for inorder traversal.

 
Prev