A Caltech Library Service

Inversion of a Recursive Tree Traversal

Van de Snepscheut, Jan L. A. (1991) Inversion of a Recursive Tree Traversal. California Institute of Technology . (Unpublished)

Postscript - Accepted Version
See Usage Policy.

PDF - Accepted Version
See Usage Policy.


Use this Persistent URL to link to this item:


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.

Item Type:Report or Paper (Technical Report)
Group:Computer Science Technical Reports
Subject Keywords:program inversion; recursion; infix traversal; prefix traversal
Other Numbering System:
Other Numbering System NameOther Numbering System ID
Computer Science Technical Reports91-07
Record Number:CaltechCSTR:1991.cs-tr-91-07
Persistent URL:
Usage Policy:You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.
ID Code:26739
Deposited By: Imported from CaltechCSTR
Deposited On:25 Apr 2001
Last Modified:18 Feb 2015 19:10

Repository Staff Only: item control page