18 мая 06:04
6 минут

⚖️ Проверяем баланс: задача о сбалансированном дереве - leetcode 110

preview_image
Подпишитесь на уровень «Исследователь (Explorer)»Уже есть подписка?
Бинарное дерево считается сбалансированным, если для каждого его узла разница высот левого и правого поддеревьев не превышает 1. Высота поддерева — это максимальное количество уровней от корня до самого дальнего листа. Наша задача — проверить это свойство для всего дерева. Если хотя бы для одного узла разница высот окажется больше 1, всё дерево считается несбалансированным.
Исследователь (Explorer)