Вычислите выражения, записанные в постфиксной форме: а) 12 6 + 73-1

Вычислите выражения, записанные в постфиксной форме: а) 12 6 + 73-1 * 12 + б) 12 10 - 5 7 + * 7 - 2 * в) 5 6 7 8 9 + - + - г) 5 4 3 2 1 - - - - Запишите каждое из них в инфиксной и в префиксной формах и постройте подходящее дерево. Единственно ли такое дерево? В этом дереве назовите корень, листья и промежуточные верхушки.

Задать свой вопрос
1 ответ

а) 66, (12+6) *(7-3-1)+12,

+ * + 12 6 - - 7 З 1 12

б) 34, ((12-10) *(5+7) -7) *2.
* - * - 12 10 + 5 7 7 2
в) 9, 5- (6+ (7- (8+9) ) ),
- 5 + 6 - 7 +8 9
г) 3, 5- (4- (3- (2-1))),
- 5 - 4 -3 -2 1
Дерево, подходящее каждому данному выражению, единственно. Оно определяется порядком вычисления значения выражения (порядком обхода узлов левый - правый -корень)

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт