Упорядоченное дерево, функция вставки нового узла - C++ - Ответ 5651063

#include <iostream>
#include <string.h>
 
using namespace std;
 
 
struct wezel //
{
  string imie; // имя работника
   wezel *ojciec,**synowie; // указатели к отцу и к таблице детей
   int liczba_synow, max_synow;
};
 
 
 
void add_wezel(string imie, int liczba_synow,wezel *&moje_drzewo, int &liczba_pracownikow) //функция добавления узла wezel - узел drzewo - дерево
{
    if (liczba_pracownikow==0) return;
    if(NULL==moje_drzewo)
    {
        moje_drzewo=new wezel;
        moje_drzewo->imie=imie;
        moje_drzewo->ojciec=NULL;
        moje_drzewo->max_synow=liczba_synow;
        moje_drzewo->liczba_synow = 0; // сколько сыновей у уже созданного узла
        moje_drzewo->synowie = new wezel*[moje_drzewo->max_synow];
        for(int i=0; i<moje_drzewo->max_synow; i++)
        {
            moje_drzewo->synowie[i]=NULL;
        }
 
        --liczba_pracownikow;
 
        cin>>liczba_synow;
        getline(cin, imie);
        getline(cin, imie);
        add_wezel(imie,liczba_synow,moje_drzewo,liczba_pracownikow);
    }
 
    else
         if (moje_drzewo->liczba_synow <  moje_drzewo->max_synow)
         {
             --liczba_pracownikow;
             wezel *tmp = new wezel;
             tmp->imie = imie;
             tmp->max_synow = liczba_synow;
             tmp->liczba_synow = 0;
             tmp->ojciec=moje_drzewo;
             moje_drzewo->synowie[0]=tmp;
             moje_drzewo->synowie[moje_drzewo->liczba_synow] = tmp;
 
             tmp->synowie = new wezel*[tmp->max_synow];
             for(int i=0; i<tmp->max_synow; i++)
             { tmp->synowie[i]=NULL;
             }
 
             ++moje_drzewo->liczba_synow;
             cin>>liczba_synow;
             getline(cin, imie);
             getline(cin, imie);
             add_wezel(imie,liczba_synow,moje_drzewo,liczba_pracownikow);
        }
 
        else
             {
             wezel *syn = new wezel;
             syn->imie = imie;
             syn->ojciec=moje_drzewo->synowie[moje_drzewo->liczba_synow];
             syn->liczba_synow = 0;
             syn->max_synow = liczba_synow;
             syn->ojciec=tmp;
             syn->synowie = new wezel*[liczba_synow];
             for(int i=0; i<syn->max_synow; i++)
             { syn->synowie[i]=NULL;
             }
             syn=tmp->synowie[tmp->liczba_synow];
             ++moje_drzewo->liczba_synow;
 
             cin>>liczba_synow;
             getline(cin, imie);
             getline(cin, imie);
             add_wezel(imie,liczba_synow,moje_drzewo,liczba_pracownikow);
 
 
            }
 
}
 
 
 
int main()
{
    string imie;
    int liczba_synow;
    int liczba_pracownikow;
    wezel *moje_drzewo=NULL;
 
   cin>>liczba_pracownikow;
   getline(cin, imie);
   getline(cin, imie);
   cin>>liczba_synow;
   add_wezel(imie,liczba_synow,moje_drzewo, liczba_pracownikow);
 
 
 
 
    return 0;
}