Отсортированный массив в массив состоит из сбалансированного BST

Question

У меня проблема с решением вопроса:

Дан отсортированный массив целых чисел! переупорядочить массив (рекурсивно), в котором новый массив будет как сбалансированное двоичное дерево поиска.

пример:

• [1,2,3] -> [2,1,3]

• [1,2,3,4] -> [3,2,1,4]

Answer 1

Я бы сделал три вещи:

1. Построил бы нормальное двоичное дерево, добавив все элементы слева направо.
2. Перебалансируйте дерево
3. Выгрузить обратно в массив