A bijection between ternary trees and a subclass of Motzkin paths

Abstract

A bijection between ternary trees with $n$ nodes and a subclass of Motzkin paths of length $3n$ is given. This bijection can then be generalized to $t$-ary trees.

5 pages