построить дерево, учитывая его порядок, достаточно просто. Но, скажем, вы должны построить дерево на основе его предварительного порядка (например, + + y z + * x y z).
Легко видеть, что + является корнем, и как продолжить оттуда в левом поддереве. Но... как узнать, когда вы должны "переключиться" на нужное поддерево?
Обычно непорядок считается трудным случаем.
Для предварительного заказа у вас будет просто такая грамматика.
expr ::= operator expr expr | var
За оператором следуют ровно два корректных выражения. Это можно легко проанализировать с помощью рекурсии
Если вы анализируете дерево и получаете переменную, возвращайте переменную. Если вы анализируете дерево и получаете оператор, анализируйте два следующих дерева как правое/левое поддеревья.
