---
tag: 0D7EZ10V2R
kind: concept
name: Binary tree
msc: [05C05]
sources:
  - url: https://en.wikipedia.org/wiki/Binary_tree
    locator: Recursive definition
same_as:
  wikidata: Q380172
  wikipedia: Binary tree
---

## Summary

A binary tree is a recursive structure. It is empty, or it is a root with an ordered pair of binary trees as left and right subtrees. Binary trees are a basic data structure, and they are counted by the Catalan numbers. The node [[binary tree|02A8EMC83C]] gives the precise definition.