Understanding construction using preorder and inorder traversal

If given both the preorder and inorder traversal sequence of a binary tree, we can construct the tree. We use both sequences in tandem to construct the tree and resolve any ambiguity incrementally.

Tree constructed from inorder and preorder traversal

We follow a very simple idea to construct the binary tree from a given preorder and inorder traversal.