Inversion of a Recursive Tree Traversal

Van de Snepscheut, Jan L. A. (1991) Inversion of a Recursive Tree Traversal. Technical Report. California Institute of Technology. [CaltechCSTR:1991.cs-tr-91-07]

Full text available as:

Postscript - Requires a viewer, such as GhostView

Abstract

A recursive algorithm for generating the prefix and infix traversaCls of a binary tree is inverted to obtain an algorithm for constructing the tree from its traversals.

EPrint Type:	Monograph (Technical Report)
Subjects:	All Records
ID Code:	85
Deposited By:	Caltech Library System
Deposited On:	25 April 2001
Record Number:	CaltechCSTR:1991.cs-tr-91-07
Official Persistent URL:	http://resolver.caltech.edu/CaltechCSTR:1991.cs-tr-91-07
Usage Policy:	You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.

Archive Staff Only: edit this record