A Simple Bijection between Binary Trees and Colored Ternary Trees

  • Yidong Sun
DOI: https://doi.org/10.37236/469

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.

Published
2010-04-05
How to Cite
Sun, Y. (2010). A Simple Bijection between Binary Trees and Colored Ternary Trees. The Electronic Journal of Combinatorics, 17(1), N20. https://doi.org/10.37236/469
Issue
Volume 17 (2010)
Article Number
N20