2. определите выражения, соответствующие каждому из деревьев, в «нормальном» виде со скобками (эту форму называют инфиксной – операция записывается между данными). постройте для каждого из них постфиксную форму.
а)
б)
в)
инфиксная форма: постфиксная форма:
а) б) в) а) б) в)
3. постройте деревья, соответствующие следующим арифметическим выражениям:
а) (a+b)*(c+2*d)
б) (2*a-3*d)*c+2*b в) (a+b+2*c)*d
г) 3*a-(2*b+c)*d
а)
б)
в)
г)
запишите эти выражения в префиксной и постфиксной формах.
префиксная форма: постфиксная форма:
а) б) в) г) а) б) в) а)