Висячей вершиной называется вершина, из которой выходит ровно одно ребро. Висячей вершиной называется вершина, из которой выходит ровно два ребра. В дереве, с более чем одной вершиной, есть висячая вершина. В дереве число вершин на 2 больше числа ребер. Маршрут в любом дереве называют ветвью. Корень — главная вершина дерева. Длина пути — количество рёбер, из которых этот путь состоит.