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

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