为什么我的代码显示错误分段错误(核心转储）

我试图在二叉树中实现预序遍历。这是我的代码片段。

#include <iostream>
using namespace std;
struct node{
   int data;
   struct node *left;
   struct node *right;
};
struct node *root= NULL;
struct node *inorder_search(struct node *node, int val){
   inorder_search(node->left,val);
   if(node->data==val)   return node;
   inorder_search(node->right,val);
}
void insert(int data1, int data2, char subtree){
   struct node *current;
   struct node *temp1;
   struct node *temp2;
   temp1->data= data1;
   temp1->left= NULL;
   temp1->right= NULL;
   temp2->data= data2;
   temp2->left= NULL;
   temp2->right= NULL;
   if(root==NULL){
      root= temp1;
      if(subtree=='R'){
         root->right= temp2;
         return;
      }
      else{
         root->left= temp2;
         return;
      }
   }
   else{
      current= inorder_search(root,data1);
      if(subtree=='R'){
         current->right= temp2;
         return;
      }
      else{
         current->left= temp2;
         return;
       }
     }
   }
void preorder_traversal(struct node *node){
    if(node==NULL)   return;
    cout<<node->data<<" ";
    preorder_traversal(root->left);
    preorder_traversal(root->right);
}
int main(void){
   int edges;//edges= no. of edges
   cout<<"Enter the number of edges: ";
   cin>>edges;
   int i;
   int relations= edges*3;
   int *arr= new int[relations+1]; //since input is in the form 1 2 R 1 2 L where R= right subtree, L= left subtree
   for(i=0; i<relations;i++)  cin>>arr[i];
   for(i=0;i<relations;i+=3) insert(arr[i], arr[i+1], arr[i+2]);
   preorder_traversal(root);
}

代码适用于以下输入类型

1 2 L 1 3 R

函数insert（），我正在尝试为以数组形式获取的输入创建一个树。函数 inorder_search（） 用于搜索要向其左侧或右侧子树添加数据的特定节点，该节点将返回到 insert（） 函数。例如，在 1 2 L 1 3 R 中，"1"是节点，其中"2"和"3"分别是左子树和右子树。所以我在 inorder_search（） 函数中搜索"1"，并返回在 insert（） 函数中相应地插入"2"或"3"的节点。

有人可以解释一下我到底哪里出了问题，是否有更好的方法来实施它？