Реши задачку

Привет! Давай посмотрим на эту задачку вместе.

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

Считаем вместе: слева находим одну концевую вершину, потом еще две справа сверху и две справа снизу. Итого получается пять концевых вершин.

Ответ на задачу: 5.