To traverse a non empty tree in inorder the following steps are followed recursively.
The inorder traversal of the tree shown below is as follows.
Algorithm for inorder traversal.