Lesson 114.1, №543, Diameter of Binary Tree /Leetcode

Сравнение решений: Решение 1 (Solution1): Плюсы: Более простая логика Меньше операций в каждом узле Минусы: Использует глобальную переменную Менее очевидная связь между высотой и диаметро Решение 2 (Solution2): Плюсы: Чище с точки зрения дизайна (нет глобальных переменных) Явно показывает связь между высотой и диаметром Минусы: Немного больше операций в каждом узле Сложнее для понимания Оба решения имеют: Временную сложность: O(n), где n - количество узлов Пространственную сложность: O(h), где h - высота дерева (из-за рекурсии) В реальном проекте я бы выбрал Solution2, так как: Отсутствие глобальных переменных делает код более предсказуемым Легче тестировать и модифицировать Лучше масштабируется (например, если нужно будет добавить еще параметры)