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