#include <iostream>
#include <conio.h>
#include <stdlib.h>
using namespace std;

struct nod
{
    int nr,nd;nod *desc[5];
}*rad,*aux,*aux2;
void parcad(nod *n)
{
	if(n!=NULL)
	{
		cout<<n->nr<<" ";
		for(int i=0;i<n->nd;i++)
	     	parcad(n->desc[i]);

	}

}

int main()
{
	//rad
	int i;
	rad=new nod;
	cin>>rad->nr;
	rad->nd=0;
	for(i=0;i<5;i++)
	rad->desc[i]=NULL;
	//n1
	aux=new nod;
	cin>>aux->nr;
	aux->nd=0;
	for(i=0;i<5;i++)
	aux->desc[i]=NULL;
	rad->desc[0]=aux;
	rad->nd++;
	//n2
	aux=new nod;
	cin>>aux->nr;
	aux->nd=0;
	for(i=0;i<5;i++)
	aux->desc[i]=NULL;
	rad->desc[1]=aux;
	rad->nd++;
	//n3
	aux=new nod;
	cin>>aux->nr;
	aux->nd=0;
	for(i=0;i<5;i++)
	aux->desc[i]=NULL;
	rad->desc[2]=aux;
	rad->nd++;
	//n4
	aux=new nod;
	cin>>aux->nr;
	aux->nd=0;
	for(i=0;i<5;i++)
	aux->desc[i]=NULL;
	aux2=rad->desc[0];
	aux2->desc[0]=aux;
	aux2->nd++;
	//n5
	aux=new nod;
	cin>>aux->nr;
	aux->nd=0;
	for(i=0;i<5;i++)
	aux->desc[i]=NULL;
	aux2=rad->desc[0];
	aux2->desc[1]=aux;
	aux2->nd++;
	cout<<endl<<"Parcurgerea in adancime:";
	parcad(rad);
	cout<<endl<<endl<<"Parcurgerea in latime:";
	nod *v[20];
	int ic=0,IF=0;
	v[0]=rad;
	while(ic<=IF)
	{
		for(i=0;i<v[ic]->nd;i++){

		IF++;
		v[IF]=v[ic]->desc[i];
	}
	ic++;
	}

	for(i=0;i<=IF;i++)
	cout<<v[i]->nr<<" ";

	//stergerea ultimului nod

     cout<<endl<<endl;
    cout<<"Stergerea ultimului nod :";
     aux2=rad->desc[0];
     aux=aux2->desc[1];
     aux2->desc[1]=NULL;
     free (aux);
     parcad(rad);

cout<<endl<<endl;
    cout<<"Stergerea unui nod cu descendenti:";
    aux=rad->desc[0];
    rad->desc[0]=aux->desc[0];
    rad->nd++;
    free (aux);
    parcad(rad);




	return 0;


}