Реши задачку

Посмотрим на рисунок. Нам нужно найти количество концевых вершин у дерева. Концевая вершина — это вершина, которая соединена только с одной другой вершиной, то есть это "конец" ветки дерева.

Чтобы решить задачу, нам нужно просто посчитать все вершины, имеющие только одно соединение. Давай посчитаем:

1. Вершина сверху в середине не является концевой, так как от неё идут три ветки.
2. Под ней слева находим две концевые вершины.
3. Справа от центральной вершины тоже находим две концевые вершины.
4. Ещё одна вершина находится в самом низу по центру.

Итак, всего получается 1 (нижняя центральная) + 2 (слева) + 2 (справа) = 5 концевых вершин.

Ответ: 5.