A taxonomy of binary tree traversals
A survey of the literature shows that eleven binary tree traversals have been defined. We systematize this work by proposing a classification that consists of twenty-six traversals grouped into seven categories. Three generator schemas are provided that allow all of the traversals to be implemented.
scientific article; zbMATH DE number 3982534
scientific article