3. Чему равна высота дерева?

Высота дерева - это максимальное расстояние от корня (вершины S) до самой дальней концевой вершины. Просчитываем длину каждого пути от S до концевой вершины, и выбираем максимальное значение. * Путь S - A: Максимальная длина 4. * Путь S - B: Максимальная длина 3. * Остальные концевые вершины: Максимальная длина 4. Таким образом, максимальная длина пути от корня S до концевой вершины равна 4. Ответ: Высота дерева равна 4.