Hille, Reinhold Friedrich, Stack permutations and an order relation for binary trees, Department of Computing Science, University of Wollongong, Working Paper 82-8, 1982, 11p.
An isomorphism between stack permutations of a set of n elements and ordered binary trees with n vertices Is presented. which allows the construction of simple linear time algorithms to compute a ranking 1unction and its inverse for binary trees. No pre-processing of tables is required. as was the case with previously published methods.