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;
}