Дан отсортированный по возрастанию массив
nums без дубликатов. Постройте сбалансированное по высоте бинарное дерево поиска и верните его корень. Средний элемент массива — корень; левая и правая половины — левое и правое поддеревья.Пример 1
Вход: nums = [1,3]
Выход: [3,1]
Объяснение: Два элемента: корень — 3, левый ребёнок — 1.
Выход: [3,1]
Объяснение: Два элемента: корень — 3, левый ребёнок — 1.
Пример 2
Вход: nums = [-10,-3,0,5,9]
Выход: [0,-3,9,-10,null,5]
Объяснение: Корень — 0, сбалансированное BST.
Выход: [0,-3,9,-10,null,5]
Объяснение: Корень — 0, сбалансированное BST.