3.6 Bäume

Baum: leer, oder ein Knoten mit zwei (Teil-)Bäumen (also rekursiv definiert)
beide Teilbäume leer: Blatt, sonst innerer Knoten, mehr als zwei Teilbäume möglich, Bayerbäume; siehe [v.Helden] S. 91ff.

algebraischer Ausdruck

Binärbaum, sortiert: Suchbaum

Traversierung (Iterator): preorder (Wurzel, links, rechts), postorder (links, rechts, Wurzel), inorder (links, Wurzel, rechts), levelorder

Baumtiefe: Anzahl der Kanten; bei $N$ Knoten: $log_2(N)\ldots N-1$

balanciert, entartet, ausgeartet, degeneriert, vollständig