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
codice:#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; }

Rispondi quotando