Full binary trees

Content created by Egbert Rijke.

Created on 2024-04-13.
Last modified on 2024-04-13.

module trees.full-binary-trees where
open import elementary-number-theory.natural-numbers

open import foundation.empty-types
open import foundation.universe-levels

open import univalent-combinatorics.standard-finite-types


A full binary tree is a finite directed tree in which every non-leaf node has a specified left branch and a specified right branch. More precisely, a full binary tree consists of a root, a left full binary subtree and a right full binary subtree.


Full binary trees

data full-binary-tree : UU lzero where
  leaf-full-binary-tree : full-binary-tree
  join-full-binary-tree : (s t : full-binary-tree)  full-binary-tree

Recent changes