Сверь числа и знаки с фото.
2.7. Построение дерева
Представьте выражение в виде дерева вычислений. \[ y=\frac{a+b}{c}-d\cdot(e-f). \]
[Рисунок: дерево вычислений из 11 пустых узлов: в корне один узел; у него два потомка. У левого потомка два потомка: левый узел с двумя листьями и правый лист. У правого потомка корня два потомка: левый лист и правый узел с двумя листьями.]
Кратко: в корне будет знак минус, в левой ветви — деление, в правой — умножение; листьями станут переменные \(a,b,c,d,e,f\).
Заполнение дерева по позициям:
- корень: \(-\);
- левый потомок: \(\div\);
- его левый потомок: \(+\);
- левый лист: \(a\);
- правый лист: \(b\);
- его правый лист: \(c\);
- его левый потомок: \(+\);
- правый потомок: \(\cdot\);
- его левый лист: \(d\);
- его правый потомок: \(-\);
- левый лист: \(e\);
- правый лист: \(f\).
- левый потомок: \(\div\);
Как это получается:
- Последнее действие в выражении — вычитание между дробью и произведением. Поэтому корень дерева — минус.
- Левая часть \(\frac{a+b}{c}\) раскладывается на деление: сверху числитель \(a+b\), снизу \(c\). Числитель — это ещё одно поддерево с плюсом.
- Правая часть \(d\cdot(e-f)\) — умножение \(d\) на скобку. Скобка \(e-f\) становится отдельным поддеревом с минусом.
- Листья дерева — это переменные; узлы с потомками — операции.
Проверка: если собрать дерево снизу вверх, получается \[ \frac{a+b}{c}-d\cdot(e-f), \] то есть исходное выражение.