Ребро — з'єднання від одного вузла до іншого. Шлях — послідовність вершин і ребер, що з'єднують вузол з нащадком. Рівень — 1 + число зв'язків між вузлом і коренем. Висота дерева — число ребер найдовшого шляху між коренем і листом.