Published January 1, 1991
| Accepted Version
Report
Open
Inversion of a Recursive Tree Traversal
- Creators
- Van de Snepscheut, Jan L. A.
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 | Download all |
|---|---|---|
|
md5:c82327ec8caa890c132fdc7cce401170
|
56.9 kB | Download |
|
md5:7ed5ddead17047925444ee9a02fe67ed
|
130.2 kB | Preview Download |
Additional details
- Eprint ID
- 26739
- Resolver ID
- CaltechCSTR:1991.cs-tr-91-07
- Created
-
2001-04-25Created from EPrint's datestamp field
- Updated
-
2019-10-03Created from EPrint's last_modified field
- Caltech groups
- Computer Science Technical Reports
- Other Numbering System Name
- Computer Science Technical Reports
- Other Numbering System Identifier
- 91-07