In-order tree traversal works as follows. First of all, we check if the current node is null or empty. If it is not empty, we traverse the tree. In in-order tree traversal, we follow these steps:
- We start traversing the left sub-tree and call the inorder function recursively
- Next, we visit the root node
- Finally, we traverse the right sub-tree and call the inorder function recursively
So, in a nutshell, in in-order tree traversal, we visit the nodes in the tree in the order of (left sub-tree, root, right sub-tree).
Let's consider an example to understand in-order tree traversal:
![](/api/v2/epubs/9781788995573/files/assets/489c693f-15f5-4762-b70c-9ca81bbe5bb8.png)
In the example binary ...