In-Order Traversal

Introduction #

In In-order traversal, the elements are traversed in “left-root-right” order so they are traversed in order. In other words, elements are printed in sorted ascending order with this traversal. We first visit the left child, then the root/parent node, and then the right child. Here is a high-level description of the in-order traversal algorithm,

1. Traverse the left sub-tree of the ‘currentNode’ recursively by calling the ...