Как востановить бинарное дерево? Допустим у нас имеется линейная безскобочная запись бинарного дерева, которую мы получили префиксным/инфиксным/постфиксным обходом. Как можно востановить структуру бинарного дерева?
Пример вывода, вершины: abcdef...
Правильно ли я понимаю, что вточности востановить дерево не удастся?

Предыдущий
вопрос Следующий
вопрос

Да, вы правильно понимаете. Если у вас есть только линейная запись бинарного дерева в виде префиксного/инфиксного/постфиксного обхода, то восстановить его структуру полностью не удастся. Для полного восстановления дерева необходимо знать как минимум обход в виде полного префиксного и постфиксного обходов (или аналогичную комбинацию), чтобы правильно восстановить все вершины и связи между ними.

Однако, если у вас есть дополнительная информация или ограничения на структуру дерева (например, бинарное дерево поиска или полное бинарное дерево), то можно провести некоторые предположения о структуре дерева и попытаться восстановить его приблизительно. Но без дополнительной информации полностью восстановить бинарное дерево по одному обходу не удастся.