Approche non récursive pour la reconstruction d'un arbre binaire

Un arbre est une structure fondamentale en informatique. Presque tous les systèmes d'exploitation stockent les fichiers dans des arbres ou des structures arborescentes. Il est bien connu qu'étant donné la traversée dans l'ordre d'un arbre binaire, ainsi que l'une de ses traversées avant ou après l'ordre, l'arbre binaire d'origine peut être identifié de manière unique. Il n'est pas difficile d'écrire un algorithme récursif pour reconstruire l'arbre binaire. La plupart des manuels et des ouvrages de référence présentent les algorithmes récursifs et non récursifs permettant de parcourir un arbre binaire dans l'ordre, après l'ordre et avant l'ordre. De nombreux algorithmes de reconstruction d'arbres binaires ont été examinés dans ce livre.