📏 Распрямляем дерево: превращаем ветви в цепочку

preview_image
Уже есть подписка?
У вас есть дерево из матрёшек. Каждая большая матрёшка содержит две поменьше (левую и правую). Ваша задача — разобрать все матрёшки и выстроить их в одну линию, причём в том же порядке, в котором вы обычно их открываете: сначала самая большая, затем левая, потом правая и так далее. Именно это мы и будем делать с бинарным деревом, превращая его в "верёвочку" из узлов.
Исследователь (Explorer)