Чтобы вычислить
(* (+ 2 (* 4 6))(+ 3 5 7)),
требуется применить правило к четырем различным аппликациям.
В дереве: аппликация - вершина,
её оператор и операнды - ветви, исходящие из этой вершины,
концевые вершины - операторы или числа.
Накопление по дереву (tree accumulation) — процесс, когда значения операндов распространяются от концевых вершин вверх и затем комбинируются на все более высоких уровнях.
Этот алгоритм соответствует аппликативному порядку вычислений.