Я пытался решить эту проблему, которую задал мой учитель, следующим образом: Напишите действие, которое получает целочисленное двоичное дерево. Это добавит к каждому узлу в дереве, у которого есть один сын, другой сын (который будет листом), значение которого является суммой листьев, которые являются потомками сканирования узла. Использование InOrder.
например: справа до и слева после