Dato un albero binario di ricerca del tipo
struct NodoBin{
int Etichetta;
NodoBin* left;
NodoBin* right;
};
per stampare tutte le N etichette basta scrivere una funzione ricorsiva del tipo
void StampaAlbero(NodoBin* p){
if(p == NULL)
return;
StampaAlbero(p->left);
cout<<p->Etichetta<<endl;
StampaAlbero(p->right);
}
Il mio problema è il seguente:
vorrei scrivere una funzione, sempre ricorsiva, che mi stampi le prime K etichette con K < N. Come faccio?