Пути в бинарном дереве. Решение задачи.

Решается данная задача поиском в глубину с применением стака: на стаке хранится текущий путь вдоль дерева, и при достижении ссылки на пустой узел? путь добавляется в ответ.