91: Maximum binary tree

Дан массив уникальныхцелых чисел. Создайтемаксимальное бинарное дерево` по следующим правилам:

• корень дерева - максимальное значение в массиве
• левое поддерево - максимальное дерево полученное из левой части массива относительно максимального элемента
• правое поддерево - максимальное дерево полученное из правой части массива относительно максимального элемента

 

Пример 1

Input:   [1, 3, 2] 

Output:     3
           / \
          1   2

Пример 2

Input:   [3, 2, 1]
           
           

Output:     3
             \
              2
               \ 
                1