A simple bijection between binary trees and colored ternary trees (Q976673)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A simple bijection between binary trees and colored ternary trees |
scientific article |
Statements
A simple bijection between binary trees and colored ternary trees (English)
0 references
16 June 2010
0 references
Summary: 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.
0 references
binary tree
0 references
ternary tree
0 references
generalized Catalan number
0 references
