Notes

#include <iostream>

using namespace std;

// ar.cpp

class nod
{
public:
char inf; // Informatia poate fi orice alta structura de
//date
int dim;
nod *tab[100]; // e indicat a se folosi containerul
//vector din biblioteca standard C++
};
nod * crearb(); // Functia pentru crearea arborelui
//citire Arbori cu radacina(3).doc, cu paranteze 4(11(5,10),7,8(2,3,1(6)),9(12))
void padinc(nod *); // Functia pentru parcurgerea in adincime
void plat(nod *); // Functia pentru parcurgerea in latime
class queue{ /* e indicat sa se foloseasca containerul
inf nr fii
4 4
11/b 2
5 0
10/a 0
7 0
8 3
2 0
3 0
1 1
6 0
9 1
12/c 0
*/
//queue din biblioteca standard C++
public:
queue(): size(0), end(0)
{
}
void pop(); // functia elimina un element din coada
void push(nod *); // aduaga un element in coada
nod * front(); // returneaza un element din coada
//fara sa-l elimine
int empty();
private:
int size, end;
nod *t[100]; // structura de date folosita pentru
// implementarea cozii poate fi o lista dinamica
};
void queue::pop()
{
if (end>0)
end--;
else
{
cerr << "queue empty" << endl;

}
}
void queue::push(nod *p)
{
for(int i=end; i>0; i--)
t[i]=t[i-1];
t[0]=p;
end++;
}
nod * queue::front()
{
if (end>0)
return t[end-1];
else
{
cerr << "queue empty" << endl;
return 0;
}
}
int queue::empty()
{
if (end == 0)
return 1;
else
return 0;
}
int main()
{
//Creez arborele
nod * root;
root = crearb();
cout << "Parcurgere in adincime:" << endl;//4,11,5,10,7,8,2,3,1,6,9,12
padinc(root);
cout << endl;
cout << "Parcurgere in latime:" << endl;//4,11,7,8,9,5,10,2,3,1,12,6
plat(root);
return 0;
}
nod * crearb()
{
char ch;
int n,i;
nod *p;
cout << "Inf="; cin >> ch;
p = new nod;
p->inf = ch;
cout << "Cati fii are?"; cin >> n;
p->dim = n;
for(i=0; i < p->dim; i++)
p->tab[i] = crearb();
return p;

}
// Parcurgerea in adincime este de fapt parcurgerea in
// preordine
//se parcurge radacina urmata de fii de la stanga la dreapta
void padinc(nod *p)
{
int i;
// if(p!=NULL) { testul este inutil
cout << p->inf;
for(i=0; i<p->dim; i++)
padinc(p->tab[i]);
// }
}

// Parcurgerea in latime utilizeaza structura de coada
// Algoritmul este nerecursiv si poate fi inteles destul de
// simplu din codul de mai jos;
void plat(nod *p)
{
queue Q; nod *t; int i;
Q.push(p);
while (!Q.empty())
{
t = Q.front();
Q.pop();
cout << t->inf;
for(i=0; i<t->dim; i++)
Q.push(t->tab[i]);
}
}