How to print the output in the expected form

#1

And also I am getting segmentation fault in the code I have written.

#2

you just need to follow standard pre order traversal, with a little change.

void preordertr(node *root){
if(!root)
return;
string left = (root->left==NULL)?“END”:to_string(root->left->data);
string right = (root->right==NULL)?“END”:to_string(root->right->data);
cout<<left<<" => “<data<<” <= "<<right<<endl;
preordertr(root->left);
preordertr(root->right);
}

regarding your code:
there are 2 issues in the code:

  1. if(in[i]==in[j]) …
    this should be if(pre[i]==in[j])…

  2. input order is a bit different. you read m first, but it should be read later.

corrected code:https://ide.codingblocks.com/s/213440

you can match your code with above updated code to spot your errors.
thanks

#3

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.