Van de Snepscheut, Jan L. A. (1991) Inversion of a Recursive Tree Traversal. California Institute of Technology . (Unpublished) https://resolver.caltech.edu/CaltechCSTR:1991.cs-tr-91-07
![[img]](https://authors.library.caltech.edu/style/images/fileicons/application_postscript.png)
|
Postscript
- Accepted Version
See Usage Policy. 56kB | |
![[img]](https://authors.library.caltech.edu/style/images/fileicons/application_pdf.png)
|
PDF
- Accepted Version
See Usage Policy. 130kB |
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechCSTR:1991.cs-tr-91-07
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.
| Item Type: | Report or Paper (Technical Report) | ||||
|---|---|---|---|---|---|
| Group: | Computer Science Technical Reports | ||||
| Subject Keywords: | program inversion; recursion; infix traversal; prefix traversal | ||||
| Other Numbering System: |
| ||||
| Record Number: | CaltechCSTR:1991.cs-tr-91-07 | ||||
| Persistent URL: | https://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. | ||||
| ID Code: | 26739 | ||||
| Collection: | CaltechCSTR | ||||
| Deposited By: | Imported from CaltechCSTR | ||||
| Deposited On: | 25 Apr 2001 | ||||
| Last Modified: | 03 Oct 2019 03:17 |
Repository Staff Only: item control page
