95: Convert sorted array into a binary search tree

Дан отсортированный массив по возрастанию, верните сбалансированное по высоте бинарное дерево поиска

Замечание: сбалансированное по высоте бинарное дерево - дерево в которов глубинаподдеревьев каждого узла не отличается больше чем на 1

 

Пример 1

Input:   [1, 2, 3]

Output:      2
            / \
           1   3

Пример 2

Input:   [0, 1, 2, 3] 

Output:       1
             / \
            0   2
                 \
                  3