Количество висячих вершин в деревьях увеличивается с ростом числа вершин, потому что при добавлении новых рёбер в дерево образуются новые висячие вершины. 1

Например, если взять простейшую одномерную цепочку с двумя висячими вершинами, то при добавлении дополнительных рёбер в эти вершины получаются новые висячие вершины. 1 Также можно сразу добавлять два новых ребра в висячие вершины, при этом их число опять увеличивается на единицу. 1

Кроме того, в дереве с более чем одной вершиной всегда есть хотя бы одна висячая вершина, и её количество увеличивается с ростом числа вершин, так как дерево конечно, и в итоге можно достичь точки, из которой нет выхода. 3

Таким образом, увеличение числа висячих вершин связано с конструктивным процессом добавления рёбер в дерево.