Конструктор дерева (не бинарного)

[murzilka6002]

Хочу разобраться с деревьями, да что только не читал, не пересматривал - не могу разобраться.
Для примера - хочу построить дерево такого типа


Вот так себе я представлял его

class Tree
{
public:
char id;
char data;
char dzieci[100];
};
...

Tree root,t2,...;

root.id='root';
root.data='001';
root.dzieci[0]='t2';
root.dzieci[1]='t3';
root.dzieci[2]='t4';
root.dzieci[3]='0';

t2.id='t2';
t2.data='002';
t2.dzieci[0]='t12';
t2.dzieci[1]='t11';
t2.dzieci[2]='t10';
t2.dzieci[3]='0';

И ещё вот так себе представлял конструктор дерева

//Konstruktor drzewa

char id='';
char imie;
char data='';
int ile=0;
char dzieci[ile];


cout<< "Imie wenzel: ";
cin>>imie;
Tree imie;
imie.id=emie
cout<<endl<< "Sklad wenzla: ";
cin>>imie.data;

do
{
cout<<endl<< "Ile jest dzieci: ";
cin>>ile;
cout<<endl<< "Imie dzieci (z lewo na prawo): "<<endl;
for (int i=0; i<sizeof(imie.dzieci[ile]); i++)
{
cout<<"Dziecko " << i <<": "<<endl;
cin>> imie.dzieci[i];
}
}
while (ile!=0);

Да, это всё неправильно (ну потому что не работает ).
Но я просто не знаю как, и ничего нормальнообясняющего немогу найти.
Подскажите.

[Son Of Pain]

Обычно в небинарных деревьях в каждом узле хранят список указателей на дочерние узлы. Примерно так

struct tree_node
{
   int data; //какие там данные нужно хранить в узле
   std::list<tree_node*> children;
};

tree_node* root;

[murzilka6002]

А можно, пожалуйста, пример построения нескольких узлов, из рисунка выше, а то я пока в этом очень слаб, и тяжело доходит.
И что дерево лучше прописывать через структуру а не класс?

[murzilka6002]

Вот что написал, в чем ошибки мои (то есть оно работает, но чувствую что не так)

PHP код:

char data[25];
 
struct list 
{
 char imien[25];
 int id[20];
};

class tree_node      
      {
      public:
       char data;
       list dzieci(char imien, int id);
       }; 


PHP код:

int main(int argc, char *argv[])
{

tree_node root;

root.data='a';
root.dzieci('t002',1);
root.dzieci('t003',2);
root.dzieci('t004',3);

tree_node t002;

t002.data='b';
t002.dzieci('t010',1);
t002.dzieci('t011',2);
t002.dzieci('t012',3);

tree_node t003;

t003.data='c';
t003.dzieci(' ',1); 


Или наверное я неправильно понял предыдущий пример?