Сколько вершин висят в данном дереве, если всего в нем 7 вершин с различными степенями?

Сколько вершин висят в данном дереве, если всего в нем 7 вершин с различными степенями?
Название: Количество висячих вершин в дереве

Описание: В дереве, каждая вершина может иметь несколько связанных с ней дочерних вершин, которые располагаются ниже нее. При этом у каждой вершины, кроме одной, будет иметь ровно одну входящую связь или не будет ее вовсе. Висячая вершина — это вершина, у которой нет дочерних вершин. Чтобы найти количество висячих вершин в данном дереве, нужно знать общее количество вершин и их степени.

Так как в дереве всего 7 вершин с различными степенями, мы должны учесть, что одна из этих вершин не будет иметь входящих связей, и поэтому будет являться висячей вершиной.

Итак, общее количество висячих вершин в данном дереве будет равно 1.

Пример использования: Сколько висячих вершин в дереве, если в нем 10 вершин с различными степенями?

Совет: Если вам дано дерево с общим количеством вершин и их степенями, вы можете найти количество висячих вершин, вычтя из общего количества вершин 1.

Дополнительное задание: Есть дерево с 15 вершинами с различными степенями. Какое количество висячих вершин в этом дереве?

Твой друг не знает ответ? Расскажи!