Question

Which are the step to follow
inorder traversal in tree?​

Answer 1

Answer:

Construct Special Binary Tree from given Inorder traversal

Find index of the maximum element in array. The maximum element must be root of Binary Tree.

Create a new tree node 'root' with the data as the maximum value found in step 1.

Call buildTree for elements before the maximum element and make the built tree as left subtree of 'root'.