Ошибка при добавлении элемента в бинарное дерево поиска

struct Tree
{
    Tree *left_son, *right_son;
    int head, key/*, depth*/;
};
 
Tree *tree(int *a, int left, int right)
{
    Tree *tree1 = new Tree;                                         // выделяем динамическую память
    int mid = middle(left,right);                                       // находим центральный элемент
    tree1->head = a[mid];                                           // записывает центрольный элемент в корень
    if (left != mid) 
    {
        tree1->left_son = tree(a, left, mid-1);         // рекурсивно вызываем функцию для левой ветки
    }
    if (right != mid) 
    {
        tree1->right_son = tree(a, mid+1, right);       // рекурсивно вызываем функцию для правой ветки
    }
    return tree1;
}
 
Tree *add(Tree *tree1, int key)
{
    Tree *temp_tree = new Tree; //создаем дерево
    temp_tree->head = key; //записываем в его корень добавляемый элемент
    Tree *curr_pos = tree1; //создаем дерево для прогонки, равное исходному дереву
    do
    {
        if (curr_pos->left_son != 0 && curr_pos->right_son !=0) //если элемент не лист
        {
            if(temp_tree->head < curr_pos->head)                                    // если элемент меньше проверяемого
            {
                if(curr_pos->left_son != 0)                                     // если слева не пусто
                    curr_pos = curr_pos->left_son;                                      // переходим к левой ветке
                else
                {                                                       // если слева пусто
                    curr_pos->left_son = temp_tree;                                 // записываем значение
                    curr_pos->left_son->left_son = 0;                                   // обнуляем поддеревья
                    curr_pos->left_son->right_son = 0;                                  // обнуляем поддеревья
                    break;                                              // конец добавления
                }
            }
            else                                                        // если элемент больше проверяемого
            {
                if(curr_pos->right_son != 0)                                        // если справа не пусто
                    curr_pos = curr_pos->right_son;                                     // переходим к правой ветке
                else                                                     
                {                                                       // если справа пусто
                    curr_pos->right_son = temp_tree;                                    // записываем значение
                    curr_pos->right_son->left_son = 0;                                  // обнуляем поддеревья
                    curr_pos->right_son->right_son = 0;                                 // обнуляем поддеревья
                    break;                                              // конец добавления
                }
            }
        }
        else
        {
 
        }
    } while (/*curr_pos->left_son != 0 && curr_pos->right_son !=0*/!0);
    return tree1;
}

if(curr_pos->left_son != 0)

void add (Tree * curr_pos, int key)
{
    if (key < curr_pos->head) 
    {
        if (curr_pos->left_son != nullptr)
            add (curr_pos->left_son, key);
        else 
        {
            Tree * tmp_tree = new Tree;
            curr_pos->left_son = tmp_tree;
        }
    }
    else
    {
        if (curr_pos->right_son != nullptr)
            add (curr_pos->right_son, key);
        else 
        {
            Tree * tmp_tree = new Tree;
            curr_pos->right_son = tmp_tree;
        }
    }
}

if (curr_pos->left_son != nullptr)