Approccio non ricorsivo per la ricostruzione di un albero binario

L'albero è una struttura fondamentale dell'informatica. Quasi tutti i sistemi operativi memorizzano i file in alberi o strutture simili ad alberi. È noto che, data la traversata in-ordine di un albero binario, insieme a una delle sue traversate pre-ordine o post-ordine, l'albero binario originale può essere identificato in modo univoco. Non è difficile scrivere un algoritmo ricorsivo per ricostruire l'albero binario. La maggior parte dei libri di testo e di consultazione presenta gli algoritmi ricorsivi e non ricorsivi per l'attraversamento di un albero binario in-ordine, post-ordine e pre-ordine. In questo libro sono stati discussi molti algoritmi di ricostruzione dell'albero binario.