Combinatorial generation via permutation languages. VI. Binary trees

Petr Gregor, Torsten Mütze, Namrata

In this paper we propose a notion of pattern avoidance in binary trees that generalizes the avoidance of contiguous tree patterns studied by Rowland and non-contiguous tree pattern…