[C] Inserimento ricorsivo di un nodo ad un dato livello di un albero binario

[Skull260287]

Buon pomeriggio a tutti, sto affrontato l'approccio ricorsivo per l'inserimento di un nodo ad un dato livello di un albero binario. Sono riuscito a scrivere l'algoritmo ricorsivo per la visita dei nodi di un dato livello, ma il problema che riscontro nell'inserimento è quello di far fermare la ricorsione una volta trovato il primo nodo candidato a cui può essere aggiu nto un nodo ( ovvero il primo all'atezza h assegnata che non ha entrambi i figli ). Qualcuno saprebbe darmi qualche input su come affrontare questo tipo di problemi?


Grazie a tutti.

[MacApp]

Originariamente inviato da Skull260287
problema che riscontro nell'inserimento è quello di far fermare la ricorsione una volta trovato il primo nodo candidato a cui può essere aggiu nto un nodo ( ovvero il primo all'atezza h assegnata che non ha entrambi i figli ). Qualcuno saprebbe darmi qualche input su come affrontare questo tipo di problemi?

Piu' che consigliarti di aggiungere il nodo e non effettura la chiamata ricorsiva, una volta che hai trovato il nodo giusto, cos'altro ti si potrebbe consigliare, se non di esporre piu' dettagliamente il tuo problema?
;-)