Диаметр дерева — это количество рёбер в максимальной цепи, то есть длина цепи, связывающей две наиболее удалённые вершины. Если диаметр бинарного дерева равен 4, каково минимальное количество его вершин?

Для бинарного дерева минимальное количество вершин с известным диаметром можно найти, добавляя по одной вершине на каждое ребро. Если диаметр дерева равен 4 (длина цепи из 4 рёбер), то на этой цепи расположены 5 вершин, так как цепь включает вершины в начале и в конце каждого ребра. Ответ: 5.