Дано:
Количество вершин в дереве = 100
Найти:
а) Наибольшее число концевых вершин в дереве
б) Наименьшее число концевых вершин в дереве
Решение с расчетом:
а) Наибольшее число концевых вершин в дереве будет равно 99. Это происходит, когда все вершины, кроме одной, являются концевыми.
б) Наименьшее число концевых вершин в дереве будет равно 67. Это соответствует ситуации, когда у дерева все вершины, кроме одной, являются внутренними.
Ответ:
а) Наибольшее число концевых вершин в дереве из 100 вершин - 99.
б) Наименьшее число концевых вершин в дереве из 100 вершин - 67.