CaltechAUTHORS
Published January 1, 1991 | Version Accepted Version
Technical Report Open

Inversion of a Recursive Tree Traversal

Creators

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.

Attached Files

Accepted Version - 91-07.pdf

Accepted Version - postscript.ps

Files

91-07.pdf

Files (187.2 kB)

Name Size
md5:7ed5ddead17047925444ee9a02fe67ed
130.2 kB Preview Download
md5:c82327ec8caa890c132fdc7cce401170
56.9 kB Download

Additional details

Identifiers

Eprint ID
26739
Resolver ID
CaltechCSTR:1991.cs-tr-91-07

Dates

Created
2001-04-25
Created from EPrint's datestamp field
Updated
2019-10-03
Created from EPrint's last_modified field

Caltech Custom Metadata

Caltech groups
Computer Science Technical Reports
Other Numbering System Name
Computer Science Technical Reports
Other Numbering System Identifier
91-07