BinaryTrees

The binary trees with internal nodes, as nested lists.

WikipediaBinary tree↗MathWorldBinaryTree↗WikidataQ380172↗Encyclopedia of MathematicsBinary_tree↗OEISA000108✓↗A120588✓↗SageMathBinaryTrees(n)↗

BinaryTrees(n)the binary trees with internal nodes

Domain: Combinatorial collections

Details

• Count is the Catalan number (see CatalanNumber)
• In bijection with DyckPaths of the same semilength

Examples

See also: DyckPaths, CatalanNumber