A simple bijection between binary trees and colored ternary trees
The electronic journal of combinatorics, Tome 17 (2010)
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.
DOI :
10.37236/469
Classification :
05C05, 05A19
Mots-clés : binary tree, ternary tree, generalized Catalan number
Mots-clés : binary tree, ternary tree, generalized Catalan number
@article{10_37236_469,
author = {Yidong Sun},
title = {A simple bijection between binary trees and colored ternary trees},
journal = {The electronic journal of combinatorics},
year = {2010},
volume = {17},
doi = {10.37236/469},
zbl = {1189.05051},
url = {http://geodesic.mathdoc.fr/articles/10.37236/469/}
}
Yidong Sun. A simple bijection between binary trees and colored ternary trees. The electronic journal of combinatorics, Tome 17 (2010). doi: 10.37236/469
Cité par Sources :