A Simple Bijection between Binary Trees and Colored Ternary Trees

Yidong Sun
DOI: https://doi.org/10.37236/469
2010-04-05
The Electronic Journal of Combinatorics
Abstract:In this short note, we first present a simple bijection between binary trees and colored ternary trees and then derive a new identity related to generalized Catalan numbers.
mathematics, applied
What problem does this paper attempt to address?