← К задачам Деревья: 0/10 решено
← Предыдущая Следующая →

5610. Дерево по обходам

Hard 0 решили
Даны обходы preorder (корень, левое, правое) и inorder (левое, корень, правое) одного дерева. Значения уникальны.

Верните дерево в уровневом формате: индекс i, дети 2·i+1 и 2·i+2, отсутствие узла = -1. Хвостовые -1 можно опустить.

Примеры:

Вход: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7]
Выход: [3, 9, 20, -1, -1, 15, 7]
Объяснение: Корень 3, слева 9, справа 20 с детьми 15 и 7.
Вход: preorder = [1], inorder = [1]
Выход: [1]
Объяснение: Один узел.
Вход: preorder = [1, 2], inorder = [2, 1]
Выход: [1, 2]
Объяснение: Только левый ребёнок.

Ограничения:

1 <= n <= 500, значения уникальны

Теги:

Деревья

Комментарии (0)

Зарегистрируйтесь или войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!