PDA

Visualizza la versione completa : [C++]Alberi Binari


jonnykaraoke
24-11-2011, 22:16
Salve, sto studiando gli alberi binari eppure tramite carta e penna non riesco a trovare un algoritmo che mi permetta di costruire un albero...per adesso non voglio fare ordinamenti...voglio soltanto che scrivendo il numero di livelli ad esempio 3...il programma mi crea un albero a 3 livelli cioč radice ->foglie->foglie->foglie....naturalmente ogni nodo crea due foglie


#include <iostream>

using namespace std;
struct nodo
{
int dato;
nodo*l;
nodo*r;
};
void settNUll(nodo*ramo)
{
ramo->l=NULL;
ramo->r=NULL;
}
void addnodoL(nodo*ramo)
{
ramo->l=new nodo;
}
void addnodoR(nodo*ramo)
{
ramo->r=new nodo;
}
int main()
{
nodo*root=NULL;
nodo*aux;
int depth;
cout<<"Quanto rami deve avere l'albero?"<<endl;
cin>>depth;
root=new nodo;
aux=root;
root->dato=0;

if(aux->dato<depth)
{
// non ho idea di come proseguire!!!
}


return 0;
}

Loading