Помогите с деревом по информатике. Арифметическое выражение.

Дата публикации:

Помогите с деревом по информатике. Арифметическое выражение.


Помогите с деревом по информатике. Арифметическое выражение.

Для построения дерева арифметического выражения, нужно разбить его на операции и операнды.

Выражение: (5b+a)/(2a+3*b+6)

  1. Найдем операцию с наивысшим приоритетом. В данном случае это сложение внутри скобок (2a+3b+6).
  2. Разобьем выражение на две части: левую и правую. Левая часть - (5b+a), правая часть - (2a+3*b+6).
  3. Для каждой части повторим шаги 1-2, пока не останутся только операнды.

Дерево для данного арифметического выражения будет выглядеть следующим образом:

      /
     / \
    /   \
   /     \
  /       \
 /         \
/           \

/ \

  • + / \ / \ 5 a * 6 / \ 2 + / \ a + / \ 3 b

В данном дереве операции обозначены символами (+, *), а операнды - числами (5, 6) и переменными (a, b).