Задание

Решите задачи.

1. Какое максимальное число висячих вершин может иметь дерево, построенное на 9 вершинах? Ответ: .

2. Какое минимальное число висячих вершин может иметь дерево, построенное на 9 вершинах? Ответ: .