Образование

1)

2)

3)

4) Определите выражения, соответствующие каждому из деревьев, в «нормальном» виде со скобками (эту форму называют инфиксной – операция записывается между данными). Постройте для каждого из них постфиксную форму.

а)

б)

в)

Инфиксная форма:        Постфиксная форма:

(b+c)*d-a b-d-b-a a-b*c-d

а) b c + d *a - б) b d – b – a - в) a b с * d -

Постройте деревья, соответствующие следующим арифметическим выражениям:

(a+b)*(c+2*d) (2*a-3*d)*c+2*b	(a+b+2*c)*d 3*a-(2*b+c)*d
а)	б)

в)

г)

Запишите эти выражения в префиксной и постфиксной формах.

Префиксная форма:        Постфиксная форма:

*+ab+c*2d +*-*2a*3dc*2b в) *+a+b*2cd г) -*3a*+*2bcd

ab+c2d*+* б) 2a*3d*-c*2b*+ в) ab+2c*+d* г) 3a*2b*c+d*-