To create tree by taking input parent node,chile node & direction(left or Right) of child node

The code is supposed to display answer in in-order traversal.But,it doesn't.It shows some random output.