Tags: #definition

plane binary tree

A plane binary tree is a tree that can be drawn on a plane such that

• each vertex has $\le 2$ children
• if a vertex only has one child, we still designate that child as either the left or right child

Examples

Properties

• The number of plane binary trees with n vertices is Catalan