Read more
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.
About the author
M. Nitin Arora est actuellement professeur assistant (SS) au SCS, UPES, Dehradun. Il a obtenu son M. Tech. en CSE à GBPEC, Pauri. Il est membre de plusieurs sociétés professionnelles. Ses recherches actuelles portent sur la conception d'algorithmes et le traitement d'images. Il a publié de nombreux articles de recherche dans des revues internationales.
