Написать функцию для построения производной бинарного дерева-формулы

Задача для c++ задача номер 28 из пдф, но рекурсией уже сделал функция должна строить производную по заданной переменной знаками дерева могут быть +, -, *, ^ терминалом могут быть 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 функция принимает Tree root и переменную по которой нужно строить производную char var без рекурсии, а через библиотечный стек/очередь