1. Постройте дерево, в котором 8 вершин, причём 3 из них конечные.

Один подходящий вариант: у корня есть две ветви; у левого узла — две конечные вершины, а у правого — одна конечная вершина и продолжение до ещё двух конечных вершин. Всего 8 вершин, из них 3 конечные.

Ответ: дерево содержит 8 вершин, в том числе 3 конечные.