5605. Зеркало дерева
Medium
0 решили
Двоичное дерево задано списком в порядке уровней: у узла с индексом
Поменяйте местами левое и правое поддерево каждого узла. Верните дерево в том же уровневом формате (хвостовые
i левый ребёнок — 2·i+1, правый — 2·i+2. Значение -1 означает, что узла нет. Корень — индекс 0.Поменяйте местами левое и правое поддерево каждого узла. Верните дерево в том же уровневом формате (хвостовые
-1 можно не писать).Примеры:
Вход:
tree = [1, 2, 3]
Выход:
[1, 3, 2]
Объяснение: Дети корня поменялись.
Вход:
tree = [1]
Выход:
[1]
Объяснение: Лист.
Вход:
tree = [1, 2, -1]
Выход:
[1, -1, 2]
Объяснение: Единственный ребёнок уехал направо.
Ограничения:
1 <= tree.length <= 2000
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python и Java, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!