Tags: #definition

increasing binary tree

An increasing binary tree is a plane binary tree with vertices that are labelled by numbers such that the label of a child is larger than that of a parent.

Examples

Properties

• The number of increasing binary trees with $n$ vertices is $n!$
  • implied by the below statement
• The number of increasing binary trees with n vertices and k left edges is Eulerian numbers