Рекурсия: заполнение дерева - C++ - Ответ 1834615

#include <iostream>
using namespace  std;
 
class node;
typedef node* p_node;
 
struct record;
typedef record* p_rec;
 
class list;
typedef list* p_list;
 
struct record {
    p_node child_node;
    p_rec next;
};
 
class list {
    private:
        p_rec first;
        p_rec last;
        int num_of_recs;
    public:
        list() {
            first=0;
            last=0;
            num_of_recs=0;
        }
        
        p_rec add_rec() {
            if (!first) {
                first=new record;
                first->child_node=0;
                first->next=0;
                last=first;
                num_of_recs++;
            }
            else {
                p_rec temp;
                temp=new record;
                last->next=temp;
                last=temp;
                last->child_node=0;
                last->next=0;
                num_of_recs++;
            }
            return last;                
        }
        
        p_rec get_rec(int n) {
            p_rec temp=first;
            for (int i=0;i<n;i++) {
                temp=temp->next;
                if (!temp) return 0;
            }
            return temp;
        }
        
        int count() {return num_of_recs;}
};
 
class node {
    private:
        int value;
        p_list childs;
    public: 
        node(int v) {
            value=v;
            childs=0;
        }
        
        p_node add_child(int v) {
            if (!childs) childs= new list;
            p_node temp = new node(v);
            childs->add_rec()->child_node=temp;
            return temp;
        }
        
        p_node get_child(int n) {
            if (!childs) return 0; 
            p_node temp=this->childs->get_rec(0)->child_node;
            p_rec temp2;
            for (int i=1;i<n+1;i++) {
                temp2=this->childs->get_rec(i);
                if (!temp2) return 0;
                temp=temp2->child_node;
            }
            return temp;
        }    
        
        int get_value() {
            return value;
        }
};
 
void print_node (p_node n) {
    int k=n->get_value();
    cout<<"NODE with adr: "<<n<<" and VALUE: "<<k<<endl;
}
 
int main()
{
    p_node root, c1,c2,c3,c4,cc1,cc2,cc3,cc4;
    root=new node(123);
    print_node(root);
    
    cout<<"ADD CHILDS to NODE with adr: "<<root<<endl;
    
    c1=root->add_child(1234);
    c2=root->add_child(4321);
    c3=root->add_child(2341);
    c4=root->add_child(3412);
    print_node(c1);
    print_node(c2);
    print_node(c3);
    print_node(c4);
    
    cout<<"ADD CHILDS to NODE with adr: "<<c2<<endl;
    cc1=c2->add_child(777);
    cc2=c2->add_child(888);
    cc3=c2->add_child(999);
    print_node(cc1);
    print_node(cc2);
    print_node(cc3);
        
    system("pause");
}