Inversion of a Recursive Tree Traversal

Authors:
Jan L. A. Van de Snepscheut
Affiliations:
-
Venue:
Inversion of a Recursive Tree Traversal
Year:
1991

Citing 0
Cited 1

Theory and applications of inverting functions as folds

Science of Computer Programming - Special issue on mathematics of program construction (MPC 2002)

Quantified Score

Hi-index	0.01

Visualization

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.