Published in Volume XIV, 2004, pages 69-80

Authors: Adrian DEACONU

Abstract

A linear time and space iterative algorithm for construction of a tree from its pre-order and post-order traversals is presented.

Bibtex

@article{sacscuza:deaconu2004iafcoatfipaptiltas,
  title={Iterative Algorithm for Construction of a Tree from its Pre-order and Post-order Traversals in Linear Time and Space.},
  author={Adrian DEACONU},
  journal={Scientific Annals of Computer Science},
  volume={14},
  organization={``A.I. Cuza'' University, Iasi, Romania},
  year={2004},
  pages={69--80},
  publisher={``A.I. Cuza'' University Press}
}