14 мая 06:11
4 минуты

🌳 Восстанавливаем дерево по обходам: задача 106

preview_image
Подпишитесь на уровень «Исследователь (Explorer)»Уже есть подписка?
Представьте, что у вас есть два разных способа обойти одно и то же бинарное дерево: (1) Inorder - сначала левое поддерево, потом корень, потом правое поддерево (2) Postorder - сначала левое поддерево, потом правое, и только потом корень. Ваша задача — по этим двум спискам восстановить исходную структуру дерева. Это похоже на сборку пазла, где у вас есть подсказки о порядке элементов
Исследователь (Explorer)