kazimov832
?>

Установи соответствие между словами его представителем в виде кода Морзе ​

Информатика

Ответы

fedorenkoroman
Деревья строятся просто: добавляем узел – операцию, которая выполняется последней, и к ней два потомка – аргументы этой операции. Например, для выражения a + b операцией будет "+", а аргументами – a и b. Затем в таком же виде представляем аргументы этой операции, пока все аргументы не будут содержать выражений. Построенные деревья во вложении.

Префиксная форма записи заключается в том, что сначала записывается операция, потом префиксная запись её первого аргумента, потом второго аргумента. Это соответствует обходу дерева сверху вниз и слева направо, записываем, что сверху, потом идем вниз. Вот что получится в итоге:
а) * + a b + c * 2 d
б) + * - * 2 a * 3 d c * 2 b
в) - * 3 a * + * 2 b c d

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

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Установи соответствие между словами его представителем в виде кода Морзе ​
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

Александр Сергей
Жуков219
ganzashop
alex091177443
Анатольевич-Фатима
mail5
uvarovig
Мусаев Игоревич371
sn009
vettime625
ecocheminnov437
ksenia15-79
germanleon
Liliya-buc
Shevtsov1818