Bäume bestehen aus Knoten (den runden Punkten) und Kanten.
Zwischen zwei Knoten gibt es höchstens eine Kante.
Jeder Knoten ist mit mindestens einem anderen Knoten verbunden. Knoten, die von der Wurzel aus betrachtet „vor“ einem Knoten liegen, sind dessen Vorgängerknoten; die anderen sind dessen Nachfolger.
Beispiel: Der Knoten b6 hat den Vorgänger w und die Nachfolger b7 und b8.
Mit Ausnahme der Wurzel hat jeder Knoten genau einen Vorgänger. Knoten ohne Nachfolger werden Blätter genannt (grün); die anderen Knoten nennt man innere Knoten (blau).
Ein Pfad beschreibt den Weg von der Wurzel zu einem Zielknoten, wobei man alle Knoten aufzählt, an denen man auf diesem Weg vorbeikommt.
Beispiel: Der Knoten b11 ist über den Pfad w/b6/b8/b11 erreichbar.
Zu jedem Knoten gibt es genau einen Pfad. In Bäumen gibt es keine zylischen Pfade, also Rundgänge, in denen man an einem Knoten mehrmals vorbeikommt.