3. Постройте дерево в котором 7 вершин, причем 4 из них концевые.

Чтобы построить такое дерево, необходимо, чтобы 4 вершины были концевыми (листьями), а остальные 3 вершины являлись внутренними. Один из вариантов такого дерева: Описание построенного дерева: 1. Вершина 1 - это корень дерева. 2. Вершина 2 - это потомок вершины 1. 3. Вершины 3, 5, 6 являются потомками вершины 2, они же концевые. 4. Вершина 4 - это потомок вершины 1. 5. Вершина 7 - это потомок вершины 4, она же концевая. Всего 7 вершин, из которых 4 являются концевыми (листьями).