On binary trees and permutations
A. Panayotopoulos, A. Sapounakis (1992)
Mathématiques et Sciences Humaines
Similarity:
Every binary tree is associated to a permutation with repetitions, which determines it uniquely. Two operations are introduced and used for the construction of the set of all binary trees. The set of all permutations which correspond to a given binary tree is determined and its cardinal number is evaluated.