Преобразовать отсортированный массив в сбалансированное дерево 2-3-4 B

Question

Учитывая массив, в котором элементы сортируются в порядке возрастания, и мне нужно преобразовать его в 2-3-4 дерево

Я подумал о рекурсии, которая создает каждый цикл n /3 узла, выбирая максимум, и теперь мне трудно понять, как продолжить. Кажется, это не работает.

Спасибо.

Answer 1

создайте пустое почти полное дерево, а затем заполните дерево массивом в поиске по порядку пустого дерева